Часть 1. Базовая теория
    https://habr.com/en/articles/140058/
Часть 2. Описание LR-генераторов
    https://habr.com/en/articles/140339/
Часть 3. Особенности написания и возможные фичи LR-генераторов
    https://habr.com/en/articles/140441/

https://ru.wikipedia.org/wiki/LALR(1)
   (авторы статьи в википедии честно признаются в том, что не понимают о чём пишут, так и написано "уточнить":
    «По некоторым сведениями (уточнить!), все LL(1)-грамматики поддаются преобразованию в вид, разбираемый по LALR(1).»)

https://en.wikipedia.org/wiki/LALR_parser
«the reference grammars for many languages fail to be LALR due to being ambiguous»

1965, Donald Knuth invented the LR parser
1969, Frank DeRemer invented the LALR parser
    (proposed two simplified versions of the LR parser, namely the Look-Ahead LR (LALR)[1] and the Simple LR parser)
1973, first algorithms for LALR parser generation were published
1977, memory optimizations for the LR parser were invented
1979, Tom Pennello & Frank DeRemer  announced a series of optimizations
1982, Tom Pennello & DeRemer, published an algorithm that generated highly memory-efficient LALR parsers

В английской википедии много ссылок

Отредактировано Лис (2023-04-20 05:21:48)