3
ответа

Ресурсы онлайн для записи парсера-генератора

Я хочу записать парсер-генератор в образовательных целях, и задавался вопросом, существуют ли некоторые хорошие ресурсы онлайн или учебные руководства, которые объясняют, как записать тот. Что-то на строках "Позволяет нам...
вопрос задан: 1 August 2012 12:36
1
ответ

В чем разница между анализом LL и LR?

Кто-нибудь может дать мне простой пример анализа LL и анализа LR?
вопрос задан: 24 August 2011 12:21
0
ответов

Примеры грамматик LL (1), LR (1), LR (0), LALR (1)?

Есть ли в Интернете хороший ресурс с коллекцией грамматик для некоторых из основные алгоритмы синтаксического анализа (LL (1), LR (1), LR (0), LALR (1))? Я нашел много отдельных грамматик, которые попадают в эти ...
вопрос задан: 5 June 2014 06:37
0
ответов

В чем разница между LR (0) и анализами SLR?

Я работаю над моими понятиями компиляторами, однако я немного запутался ... Гулгул меня никуда добрался до определенного ответа. SLR и LR (0) анализаторы один и же? Если нет, какая разница?
вопрос задан: 2 November 2013 06:51
0
ответов

Почему эта грамматика LR (1 ), но не SLR (1 )?

У меня есть следующая грамматика, которая, как мне сказали, является LR (1 ), но не SLR (1 ):S ::= a A | б А в | д с | b d a A ::= d Я не понимаю, почему это так. Как бы вы это доказали?
вопрос задан: 28 October 2013 20:59
0
ответов

Пример LR-грамматики, которая не может быть представлена ​​LL?

Все LL-грамматики являются LR-грамматиками, но не наоборот, но мне все еще трудно разобраться с различием. Мне любопытны небольшие примеры, если таковые существуют, грамматик LR, у которых нет ...
вопрос задан: 27 July 2013 08:31
0
ответов

Почему эта грамматика LR (1) не является LALR (1)?

Это не моя домашняя работа, я пытаюсь понять грамматики LALR (k). Итак, я нашел это S -> aEa | bEb | aFb | bFa E -> e F -> e Я сделал анализатор (доступен в формате PDF в моем репозитории git как ...
вопрос задан: 21 September 2012 17:27
0
ответов

Как определить, является ли грамматика LL (1), LR (0) или SLR (1)?

Как определить, является ли грамматика LL (1) , LR (0) или SLR (1)? Может ли кто-нибудь объяснить это, используя этот пример или любой другой пример? X → Yz | a Y → bZ | ε Z → & ...
вопрос задан: 13 December 2011 22:22
0
ответов

Ограничения парсеров LL и LR?

Я знаю основные различия между анализаторами LL и LR. Я также знаю, что GLR, SLR и LALR являются расширениями парсеров LR. Так что мой вопрос более подробно ... Учитывая анализатор LL (*) и любые вариации на ...
вопрос задан: 29 March 2011 02:34
0
ответов

Каждая ли грамматика LL (1) также является LR (1)?

Каждая ли грамматика LL (1) также является LR (1)?
вопрос задан: 14 November 2010 01:22
0
ответов

Какие преимущества имеют парсеры LL перед парсерами LR?

Какие преимущества имеют парсеры LL перед парсерами LR, чтобы гарантировать их родственников популярность современных инструментов генератора парсеров? Согласно Википедии, LR-синтаксический анализ имеет преимущества перед LL: LR ...
вопрос задан: 3 November 2010 22:36