Как построить парсинговую таблицу для LL (k> 1)? - PullRequest
Новая
       77

Как построить парсинговую таблицу для LL (k> 1)?

11 голосов
/ 25 января 2012

В Интернете есть много примеров, показывающих, как построить таблицы синтаксического анализа для неконтекстной грамматики из наборов first / follow для анализатора LL (1).

Но я ничего не нашелполезно, связанное с k> 1 случаями.Даже в Википедии нет никакой информации об этом.

Я ожидаю, что это должно быть в некотором роде похоже, но ссылки на существующие исследования в этой области были бы очень полезны.

1 Ответ

1 голос
/ 15 июня 2013

Я в значительной степени борюсь с теми же проблемами, создавая синтаксический анализатор LR, но не LL.Я нашел немного лучшую страницу, чем LL (k), упомянутую @cakeplus - http://www.seanerikoconnor.freeservers.com/ComputerScience/Compiler/ParserGeneratorAndParser/QuickReviewOfLRandLALRParsingTheory.html Есть также бесплатная бумага, связанная с этим - http://ci.nii.ac.jp/naid/110002673618/

Однако даже они мне не помоглимного.Итак, я начал с основ.Если кому-то интересно: https://aboutskila.wordpress.com/2013/06/14/lalrk-first-sets/ и битва продолжится: -)

...