алгоритм таблицы действий lalr (1) - PullRequest
0 голосов
/ 30 октября 2009

Может ли кто-нибудь описать алгоритм генерации необходимых таблиц (action, goto) из заданной грамматики для LALR (1)?

Я уже прочитал

  1. http://en.wikipedia.org/wiki/LALR_parser
  2. http://en.wikipedia.org/wiki/LR_parser

Редактировать В конце концов я обнаружил несколько интересных страниц в книге драконов, но тот, кто захочет, может ответить на вопрос.

1 Ответ

1 голос
/ 02 ноября 2009

Прошло много времени с тех пор, как я в последний раз работал с LALR, но я нашел этот документ, который наверняка поможет всем, кто хочет понять алгоритмы LALR:

http://www.facweb.iitkgp.ernet.in/~niloy/Compiler/notes/LALRP.doc

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...