прикольная лекция, красивая постановка задачи.

[mazzy]

прикольная лекция, красивая постановка задачи.
https://www.youtube.com/watch?v=PARloe1mPkc

на видео снят только лектор, поэтому презентацию надо брать отсюда: http://old.compsciclub.ru/sites/defa...r_breslav.pptx

постановка задачи:
Есть код на исходном языке (например, на java), который генерирует строчку на другом "встроенном" языке (например, на sql). Создать инструмент, который, не запуская(!!!!) исходный код, ответит, является ли строка на "встроенном" языке синтаксически правильной для "встроенного" языка? А если не является, то указать в каких именно местах.

подход к решению задачи:
выполняется синтаксический анализ кода на исходном языке и строится регулярное выражение для строки встроенного языка. по регулярному выражению доказывается валидность для встроенного языка.

пример правильного Java-кода с синтаксическими ошибками в SQL:

public PreparedStatement selectOrders(int userId, boolean completedOnly, boolean ascOrder) {
  String sql = "SELECT id, date, title," + 
               "FROM Orders" +
               "WHERE (user_id=" + userId;
  if (completedOnly)
    sql += "AND (completed=FALSE)";
  sql += "ORDER BY date";
  sql += (ascOrder) ? "ASC" : "DESC";

  return ConnectionProvider.conn.prepareStatement(sql);
}

красиво, черт возьми.

upd: с 1:03:30 демонстрируется как это работает вживую https://youtu.be/PARloe1mPkc?t=1h3m30s

Чтобы два раза не вставать.
Любителям красивых решений и тп
"Russian AI Cup 2015: гонки на выживание для программистов
Спортивное программирование*, Программирование*, Алгоритмы*, Блог компании Mail.Ru Group


Мы рады сообщить о начале очередного международного чемпионата по программированию искусственного интеллекта — Russian AI Cup. В этот раз чемпионат получил название CodeRacing. Храбрецам, которые отважатся принять участие, предстоит программировать искусственный интеллект для управления гоночным автомобилем. Но он должен будет не просто исполнять роль водителя, но и одновременно расстреливать соперников. В «игровом» мире предусмотрено четыре типа юнитов: кодемобили, снаряды, бонусы и лужи мазута. Самые «грязные» приёмы на трассе будут только поощряться: можно толкать чужие машины, повреждать их и ломать."
http://habrahabr.ru/company/mailru/blog/270759/

Собственно сам кубок тут..
http://russianaicup.ru/

[AlexeyS]

ага, люди делают адские вещи, а мы все ковыряемся в своей песочнице...

"десктоп научили играть в шахматы на уровне международного гроссмейстера за 72 часа. Самое интересное для меня в этой работе, что это демонстрация не столько мощности глубокого обучения, сколько его лёгкости. Это магистерский thesis, работа одного студента. Это доказательство, что глубокое обучение -- не rocket science. Что до сегодняшнего дня делала целая бригада опытных профессионалов-программистов, работая много лет в тесном сотрудничестве с опытными профессионалами-шахматистами, сегодня делает неглупый студент."
http://ailev.livejournal.com/1215619.html