Абстрактный синтаксический анализ на основе GLR-алгоритма

http://0x1.tv/20131024-18 Абстрактный синтаксический анализ на основе GLR-алгоритма (Семён Григорьев, SECR-2013) * Семён Григорьев Пожалуй, всем приходилось видеть код продуктов, где собираются из подстрок большие запросы на SQL, части HTML страницы или даже шейдеры ←tt→DirectX HLSL←/tt→. Несмотря на распространение ORM технологий, развитие техник порождающего программирования и мета-программирования, непосредственное выполнение динамически сформированных символьных строк используется пока достаточно широко. Любая незначительная ошибка в коде, собранном из подстрок, неуловима до момента его непосредственного выполнения. В докладе рассматривается метод автоматизации статической (без запуска программы) проверки выражений, формируемых из подстрок.