It is well known that languages with weak typing are weaker than strong-typed ones. People fight on the matter so often and so passionately like the zealots of the past. I would like to open the wound again and bring a bit of clarity why and, more importantly, how we have to fight those battles from now on. Let’s compare what we have in Java with other languages and feel the difference. Pragmatic one. I will show a bit of pain which, nowadays, a compiler takes away from a developer so the latter can “safely” code. Also I will try to answer the questions “which one is better” and “where are we going”. It is always fun to see how little you know and how much is behind the curtains.

1. Война Типов
Сильные vs Слабые
@alkovictor#jeeconf

2. Виктор Полищук
Программирую
с 1989 года
за деньги
с 2000 года
на Java
c 2002
на Java за деньги
c 2004
@alḳоvίctоr vίctоr-cr vίctоr2@uḳr.nеt

3. Целевая аудитория
«XML программисты»
«Annotation программисты»
«ООП программисты»
И прочие другие программисты

4. Халк, Рушить Мифы!!!

5. Богоизбранность
Миф v1.0-vanilla

6. Миф v1.1-release
Языки
программирования –
божественное
вмешательство

7. Миф v1.2g
Если язык хорош – тебе
не понадобится другой

8. Миф v1.3-final
Если люди познают этот
язык – они будут спасены.
Помоги им спастись.

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

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

11. 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

13. Главное – удобный синтаксис
Миф v2.0.0-RC

14. Миф v2.0.0-master
Лаконичность – главный
показатель качества

15. Миф v2.0.0-main
Понятность – главный
показатель качества

16. Миф v2.0.0-trunk
Минимализм – главный
показатель качества

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

18. Лаконичность
quicksort=: (($:@(<#[) , (=#[) , $:@(>#[)) ({~ ?@#)) ^: (1<#)

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

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

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

22. (e)BNF Пример
<expr> ::= <term> "+" <expr>
| <term>
<term> ::= <factor> "*" <term>
| <factor>
<factor> ::= "(" <expr> ")"
| <const>
<const> ::= integer

24. Язык - Это Компилятор и Типы
Миф v3.000-staging

25. Миф v3.015-production
Компилятор спасает от ошибок
Он оптимизирует
Типизация облегчает рефакторинг
Это модно и молодежно

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

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

29. Верификация
Java
C#
C
JavaScript
PHP
Groovy
Static
Dynamic

30. Приведение Типа
Strict
Lenient

31. Приведение Типа
Java
C#
C
JavaScript
PHP
Groovy
Strict
Lenient

32. Вывод Типов
Implicit
Manifest

33. Вывод Типов
Haskell
Scheme
JavaScript
Java
Pascal
C
Implicit
Manifest

34. <TooManyDefinitionsException>
Strong
Weak

35. Когда Ты Используешь strong Вместо static/manifest

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

37. Что Же Такое “Типовая Безопасность”
Безопасность памяти
Корректная семантика операций

38. Java 8 Puzzle

39. Ожидаемый Результат
String

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

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

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

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

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

45. Ну, еще немного, и я пойму!

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

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

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

50. Вы Говорите: «Типизированные»?
Куча матана
Корректность может быть доказана
Тесты – это эвристики

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

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

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

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

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

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

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

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

59. Что дальше?
Шах и мат

60. Quicksort: Coq
Но есть один ньюанс...

61. Доказываем Корректность

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

63. Вопросы?