1
ответ
Различие между LL и Синтаксическим анализатором с рекурсивным спуском?
У меня есть недавно быть пробующим для обучения, как синтаксические анализаторы (для языков/контекстно-свободных грамматик) работа и большая часть из нее, кажется, имеют смысл, за исключением одной вещи. Я сосредотачиваю свое внимание в...
вопрос задан: 19 August 2017 15:29
1
ответ
LL (1) грамматика. Следуйте за установкой. Рекурсия [дубликат]
Я извиняюсь за мой плохой английский. У меня есть грамматика LL (1), и мне нужно найти следующий набор. Некоторые мои постановки имеют рекурсию. Описание этих постановок приведено ниже. ... CR_COLS - & gt; CR_COL ...
вопрос задан: 29 April 2015 03:40
1
ответ
В чем разница между анализом LL и LR?
Кто-нибудь может дать мне простой пример анализа LL и анализа LR?
вопрос задан: 24 August 2011 12:21
0
ответов
LL (1) конфликт синтаксического анализатора при разборе языка C BNF
Я рассчитал все первые наборы каждого производства в соответствии с https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of%20C%20in%20Backus-Naur%20form.htm, но я нашел первые наборы ...
вопрос задан: 19 March 2019 07:19
0
ответов
Как левый факторинг контекстно-свободной грамматики?
Как я понимаю, в следующем случае левый факторинг требуется для построения нисходящего синтаксического анализатора.
Но сложно понять, как это сделать? Кто-нибудь может мне здесь помочь? Спасибо. s = a | б
б = с г
c = (e | f) ...
вопрос задан: 11 November 2014 19:22
0
ответов
Примеры грамматик LL (1), LR (1), LR (0), LALR (1)?
Есть ли в Интернете хороший ресурс с коллекцией грамматик для некоторых из основные алгоритмы синтаксического анализа (LL (1), LR (1), LR (0), LALR (1))? Я нашел много отдельных грамматик, которые попадают в эти ...
вопрос задан: 5 June 2014 06:37
0
ответов
Наборы FIRST и FOLLOW Для чего они используются при синтаксическом разборе?
Что такое FIRST и FOLLOW наборы? Для чего они используются в парсинге?
Используются ли они для синтаксических анализаторов сверху вниз или снизу вверх? Может ли кто-нибудь объяснить мне ПЕРВЫЙ и СЛЕДУЮЩИЕ НАБОРЫ для следующего набора правил грамматики:
.
вопрос задан: 29 December 2013 14:02
0
ответов
Пример LR-грамматики, которая не может быть представлена LL?
Все LL-грамматики являются LR-грамматиками, но не наоборот, но мне все еще трудно разобраться с различием. Мне любопытны небольшие примеры, если таковые существуют, грамматик LR, у которых нет ...
вопрос задан: 27 July 2013 08:31
0
ответов
Производительность парсеров :PEG vs LALR (1 )или LL (k)
Я видел некоторые заявления о том, что оптимизированные анализаторы PEG в целом не могут быть быстрее, чем оптимизированные анализаторы LALR (1 )или LL (k ). (Конечно, производительность синтаксического анализа будет зависеть от конкретной грамматики. )Я
вопрос задан: 7 July 2012 08:54
0
ответов
Как создать AST вручную?
В настоящее время я изучаю синтаксический анализ, но немного не понимаю, как генерировать AST. Я написал синтаксический анализатор, который правильно проверяет, соответствует ли выражение грамматике (он молчит, когда...
вопрос задан: 23 April 2012 07:54
0
ответов
Поиск языка, который не является LL (1)?
Я играл с много грамматик, которые не являются LL (1) в последнее время, и многие из них могут быть преобразованы в грамматики, которые являются LL (1). Однако я никогда не видел примера недвусмысленного ...
вопрос задан: 26 March 2012 03:43
0
ответов
Как построить таблицу синтаксического анализа для LL (k> 1)?
В сети есть множество примеров, показывающих, как построить таблицы синтаксического анализа для контекстно-свободной грамматики из первого / последующего наборов для парсера LL (1). Но я не нашел ничего полезного, связанного с k> 1 ...
вопрос задан: 25 January 2012 11:18
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 (1)?
У меня есть грамматика, и я могу проверить, является ли LL (1). Однако есть ли способ проверить, является ли язык, созданный грамматикой, LL (1)? И в чем именно разница между LL (1) ...
вопрос задан: 20 August 2011 18:39
0
ответов
Ограничения парсеров LL и LR?
Я знаю основные различия между анализаторами LL и LR. Я также знаю, что GLR, SLR и LALR являются расширениями парсеров LR. Так что мой вопрос более подробно ... Учитывая анализатор LL (*) и любые вариации на ...
вопрос задан: 29 March 2011 02:34
0
ответов
Какие преимущества имеют парсеры LL перед парсерами LR?
Какие преимущества имеют парсеры LL перед парсерами LR, чтобы гарантировать их родственников популярность современных инструментов генератора парсеров? Согласно Википедии, LR-синтаксический анализ имеет преимущества перед LL: LR ...
вопрос задан: 3 November 2010 22:36
0
ответов
Нисходящий синтаксический анализатор хочет иметь достойный пример левой рекурсии в «Коде»
Привет, товарищ, стек по элементам потока. Я учусь в классе компилятора.
Я действительно понял, что синтаксический анализатор сверху вниз должен избегать левой рекурсии и преобразовываться в способ правой рекурсии. Вопросы следующие: а) я ...
вопрос задан: 24 October 2010 22:12