Вы скорее всего участвовали в спорах о лучшем языке: Assembler vs Basic, Cobol vs Lisp, Pascal vs C, Delphi vs C++, Java vs ..., Java vs .Net, + OCaml + Scala + Haskel + Schema + Javascript + Python + Groovy + Whateverlanguageisit. Иногда вы использовали определения "слабо-"/"сильно-" типизированный язык. Я бы поговорил об этом. Это слишком важно, чтобы быть в стороне. Я хочу сравнить несколько разных языков, и показать насколько иллюзорны идеи деления на сильно/слабые. Немного математики и общепринятого безумства: Javascript, Java, Scala, C++, .Net, Haskel и может что-то сверху. Я хочу показать разные подходы к типам с точки зрения их применимости, полезности, эффективности. Возможно даже то, что нас ждет в Java 40.0.

1. Заголовок презентации
Имя и фамилия автора доклада
Компания
Контактные данные 1
Контактные данные 2
Контактные данные 3
Контактные данные 4
Война Типов
Виктор Полищук
Infopulse
Skype: victor-cr
Twitter: @alkovictor

2. Целевая аудитория
• «Низкие программисты»
• «Средние программисты»
• «Высокие программисты»
• И прочие другие программисты, которые ничего
не знают о компиляторах, синтаксическом
анализе, системах типов и формальных
грамматиках, но не против узнать

3. Разрушители Мифов

4. Миф №1.
Богоизбранность.

5. Миф №1. Богоизбранность.
Языки
программирования
– божественное
вмешательство

6. Миф №1. Богоизбранность.
Если язык
хорош – тебе
не понадобится
другой

7. Миф №1. Богоизбранность.
Как только люди
познают этот язык –
они уверуют.
Помоги им спастись.

8. 慧娘？我是慧娘，我是慧娘…

9. Язык – это инструмент
Решает проблемы
Добавляет проблемы
Имеет баги и костыли
Имеет фичи и свистки
Пишут люди разной квалификации

10. Over 9000 языков
Ada
Активный
Оберон
Action Script C++ C++/CLI ColdFusion D
Delphi Dylan Eiffel Groovy haXe Io Java
JavaScript
Компонентный
Паскаль
MC# Модула-3 Оберон-2 Objective-C Object Pascal
Perl Pike PHP Python Ruby Simula Smalltalk
Swift Visual Basic Visual DataFlex Vala Zonnon

11. Миф №1. Богоизбранность.

12. Миф №2.
Главное удобный
синтаксис.

13. Миф №2. Главное удобный
синтаксис.
Лаконичность
– главный
показатель
качества

14. Миф №2. Главное удобный
синтаксис.
Понятность –
главный
показатель
качества

15. Миф №2. Главное удобный
синтаксис.
Минимализм –
главный
показатель
качества

16. 慧娘？我是慧娘，我是慧娘…

17. Лаконичность
1. [-+]?([0-9]+.?[0-9]*|.[0-9]+)([eE][-+]?[0-9]+)?
2. quicksort (x:xs) = quicksort small ++ (x : quicksort large)
where small = [y | y <- xs, y <= x]
large = [y | y <- xs, y > x]
3. quicksort=: (($:@(<#[), (=#[), $:@(>#[)) ({~?@#)) ^: (1<#)

18. Понятность
$ SET SOURCEFORMAT"FREE"
IDENTIFICATION DIVISION.
PROGRAM-ID. MaleSort.
AUTHOR. Michael Coughlan.
ENVIRONMENT DIVISION.
INPUT-OUTPUT SECTION.
FILE-CONTROL.
...

19. Минимализм
>>>>>>>>,[>,]<[[>>>+<<<-]>[<+>-]<+<]>[<<<<<<<<+>>>>>>>>-]<<<<<<<<[[>>+
>+>>+<<<<<-]>>[<<+>>-]<[>+>>+>>+<<<<<-]>[<+>-]>>>>[-<->]+<[>->+<<-[>>-
<<[-]]]>[<+>-]>[<<+>>-]<+<[->-<<[-]<[-]<<[-]<[[>+<-]<]>>[>]<+>>>>]>[-<
<+[-[>+<-]<-[>+<-]>>>>>>>>[<<<<<<<<+>>>>>>>>-]<<<<<<]<<[>>+<<-]>[>[>+>
>+<<<-]>[<+>-]>>>>>>[<+<+>>-]<[>+<-]<<<[>+>[<-]<[<]>>[<<+>[-]+>-]>-<<-
]>>[-]+<<<[->>+<<]>>[->-<<<<<[>+<-]<[>+<-]>>>>>>>>[<<<<<<<<+>>>>>>>>-]
<<]>[[-]<<<<<<[>>+>>>>>+<<<<<<<-]>>[<<+>>-]>>>>>[-[>>[<<<+>>>-]<[>+<-]
<-[>+<-]>]<<[[>>+<<-]<]]>]<<<<<<-]>[>>>>>>+<<<<<<-]<<[[>>>>>>>+<<<<<<<
-]>[<+>-]<+<]<[[>>>>>>>>+<<<<<<<<-]>>[<+>-]<+<<]>+>[<-<<[>+<-]<[<]>[[<
+>-]>]>>>[<<<<+>>>>-]<<[<+>-]>>]<[-<<+>>]>>>]<<<<<<]>>>>>>>>>>>[.>]

20. Синтаксис – это просто
• BNF
• JLS параграф #18 (а так же параграфы #2-4)
• Грамматики языков примерно равнозначны
• Haskell ~40+40 правил
• Scala ~30+60 правил
• Java ~100 правил

21. Миф №2. Главное удобный
синтаксис.

22. Миф №3.
Язык == Типы ==
Компилятор.

23. Миф №3. Язык == Типы ==
Компилятор.
Компилятор спасает от ошибок
Он оптимизирует
Типизация облегчает рефакторинг
Это модно и молодежно

25. Эволюция: Языки
Программирования
ASM
ALGOL &
Lisp
Simula
C &
Cobol
Java &
.Net ???

26. Эволюция: Программисты
Проект горит!
Бегом работать!!!
За мной! Ща быстро
скрам проведем –
побрейнстормим!
С%к@! Как
же все за..
Только бы
не уволили
Еще чуток,
и я тим-лид
Что
происходит
?

27. Эволюция: Системы Типов
Слабые Сильные

28. Почему Воюем?
• Мальтузианские теории: борьба за ресурсы
• Теория преобладания молодёжи: возрастная
агрессия

29. Анамнез
• Как можно до сих пор использовать X, когда есть *** Y
• Люди использующие X должны гореть в аду
• Слаботипизированые языки, типа X, должны исчезнуть
• ЛОЛ!!! Прикинь на X сделали ..., нет чтобы взять *** Y
• Ад, смотри, че пишут на X. На *** Y, я бы за такое убивал
(***) – теплый, ламповый, богоугодно-кошерно-
православный, современный, быстрый, безбажный,
богатый и популярный

30. Кто Воюет?
• Мы с ними
• Они с нами
• Они, там, себе
• Мы, тут, у себя, иногда

31. Static
Dynamic
Верификация

32. Java
C#
C
JavaScript
PHP
Groovy
Static
Dynamic

33. Strict
Lenient
Приведение

34. Java
C#
C
JavaScript
PHP
Groovy
Strict
Lenient

35. Implicit
Manifest
Вывод

36. Haskell
Scheme
JavaScript
Java
Pascal
C
Implicit
Manifest

37. Strong
Weak
<TooManyDefinitionsException>

38. Когда ты используешь “strong” вместо
“static” или “strict”
– ты причиняешь боль этому щенку

39. Типовая безопасность
Well-typed program
cannot “go wrong”
•Arthur John Robin Gorell Milner

40. Что же такое “типовая
безопасность”
Безопасность памяти
Корректная семантика операций

41. Формализация систем типов
•Context: {<v, T>,…,<v, T>}
•Operation: (T, …, T) -> T

43. Формализация систем типов

44. Выражения
𝑒 = 𝑥
𝑒 = 𝑒1(𝑒2)
𝑒 = 𝜆𝑥. 𝑒
𝑒 = 𝑙𝑒𝑡 𝑥 = 𝑒1 𝑖𝑛 𝑒2

45. Типы
mono 𝜏 = 𝛼
mono 𝜏 = 𝐷 𝜏1 … 𝜏 𝑛
poly 𝜎 = 𝜏
poly 𝜎 = ∀𝛼. 𝜎

46. Контекст
Γ = ϵ
Γ = Γ, 𝑥: 𝜎

48. Контекст
Γ = {𝑥1: 𝜎1, … , 𝑥 𝑛: 𝜎 𝑛}

49. Типизация
Γ ⊢ 𝑒: 𝜎

50. Формальная система типов
𝑥: 𝜎 ∈ Γ
Γ ⊢ 𝑥: 𝜎
Γ ⊢ 𝑒0 ∶ 𝜏 → 𝜏′
Γ ⊢ 𝑒1: 𝜏
Γ ⊢ 𝑒0(𝑒1): 𝜏′
Γ, 𝑥: 𝜏 ⊢ 𝑒: 𝜏′
Γ ⊢ 𝜆𝑥. 𝑒: 𝜏 → 𝜏′
Γ ⊢ 𝑒0 ∶ 𝜎 Γ, 𝑥: 𝜎 ⊢ 𝑒1: 𝜏
Γ ⊢ 𝑙𝑒𝑡 𝑥 = 𝑒0 𝑖𝑛 𝑒1 ∶ 𝜏

51. Свободные типовые
переменные
𝑓𝑟𝑒𝑒 𝛼 = 𝛼
𝑓𝑟𝑒𝑒 Γ =
𝑥:𝜎∈Γ
𝑓𝑟𝑒𝑒(𝜎)

52. Формальная система типов
Γ ⊢ 𝑒: 𝜎′
𝜎′
⊑ 𝜎
Γ ⊢ 𝑒: 𝜎
Γ ⊢ 𝑒: 𝜎 𝛼 ∉ 𝑓𝑟𝑒𝑒(Γ)
Γ ⊢ 𝑒: ∀𝛼. 𝜎

54. Вы говорите типизированные?
Куча матана
Корректность может быть доказана
Тесты – это эвристики

55. Перестановки: JavaScript

56. Перестановки: Java

57. Перестановки: Java 8

58. Перестановки: JavaScript

59. Перестановки: Scala

60. Перестановки: Scala

61. Перестановки: C#

62. Перестановки: Haskell

63. Что делать?Учить
Математику
Другие языки
Computer Science

64. Что дальше?
Project Valhalla
• Value types
• Improved generics
Correctness Proving
• JSR 308: Java Type Annotations
• Functions as first-class citizens
• Dependent types

65. Вопросы
Спасибо за внимание