Читаем в книжке:

The only claimed successful efficient LR(k) parser generator is the MSTA parser generator in the
COCOM tool set. The author Vladimir Makarov says it generates fast LALR(k) and LR(k) grammar
parsers with “acceptable space requirements”. The author was from Russia and his publications on
this around 1990s were not available in our literature research.

Это пример того, как наши сделали алоритм на 20 лет раньше аналога (2009-1989). Однако англоязычные всё переделали по-своему, а у нас всё пропадёт, потому что незадокументировано.

Идём на гитхаб и находим:
https://github.com/dino-lang/dino/tree/master/MSTA
- LALR(k) parsers are generated by modified fast DeRemer's algorithm.
- Extended Backus-Naur Form (EBNF), and constructions for more convinient description of the scanners.
- More convinient naming attributes.
- extracting LALR- and regular parts of grammars
- and implementing parsing reqular parts by adequate methods
- More safe error recovery and reporting

[html]<a href="https://github.com/dino-lang/dino/raw/master/MSTA/msta.pdf">https://github.com/dino-lang/dino/raw/master/MSTA/msta.pdf</a>[/html]

(там ещё есть язык програмирования "Дино", но он как и у "Поп" у Павиа - на ненашем алфавите).

Хорошо бы найти его статью 1989 года в журнале "Программирование".
http://www.ispras.ru/programming/
https://www.linux.org.ru/forum/talks/2276505
https://www.libnauka.ru/journal/programmirovanie/

У него ещё много разного:
- Andrey Belevantsev, Alexander Chernov, Maxim Kuvyrkov, Vladimir Makarov, Dmitry Melnik. Improving GCC instruction scheduling for Itanium. In Proceedings of GCC Developers' Summit 2005, Ottawa, Canada, June 2005, pp.1-14.
- Andrey Belevantsev, Maxim Kuvyrkov, Vladimir Makarov, Dmitry Melnik, Dmitry Zhurikhin. An interblock VLIW-targeted instruction scheduler for GCC. In Proceedings of GCC Developers' Summit 2006, Ottawa, Canada, June 2006, pp.1-12.
- Vladimir Makarov. The finite state automaton based pipeline hazard recognizer and instruction scheduler in GCC. In Proceedings of GCC Developers' Summit, Ottawa, Canada, June 2003.
https://cyberleninka.ru/article/n/plani … hitekturah

https://www.mos.ru/dit/structure/person/20639093/
Владимир Макаров, заместитель руководителя Департамента информационных технологий Москвы, – о том, как складывается взаимодействие с функциональным заказчиком и многочисленными исполнителями, с какими проблемами приходится сталкиваться в ходе реализации проекта ЕМИАС и о поиске оптимальных решений.
Не знаю - тот же самый, или другой. Думаю, что другой. Если этот родился в 1977, то вряд ли он в 12 лет публиковался.
К тому же они по-разному выглядят на фотографиях.

Отредактировано Лис (2019-01-09 18:12:00)