3
ответа
Существует ли хороший генератор LALR-парсера типа yacc/bison для.NET? [закрытый]
Существует ли хороший генератор LALR-парсера типа yacc/bison для.NET?
вопрос задан: 27 November 2011 17:05
3
ответа
Как зафиксировать YACC, смещают/уменьшают конфликты от постинкрементного оператора?
Я пишу грамматику в YACC (на самом деле Бизон), и у меня есть смещать/уменьшать проблема. Это следует включая постфиксные инкрементные и операторы понижения. Вот является обрезанный вниз версией...
вопрос задан: 20 May 2009 20:24
2
ответа
Как решить смещать/уменьшать конфликт?
Я использую КУБОК для создания синтаксического анализатора, в котором я нуждаюсь для своего тезиса. У меня есть смещать/уменьшать конфликт в моей грамматике. У меня есть это порождающее правило: команда:: = ИДЕНТИФИКАТОР | ИДЕНТИФИКАТОР LPAREN parlist RPA
вопрос задан: 30 January 2017 10:51
2
ответа
LALR (1) или GLR в Windows - Альтернативы Бизону ++ / Flex ++, которые являются текущими?
ОБНОВЛЕНИЕ: Этот вопрос устарел, но уехал в информационные цели. Исходный Вопрос я использовал ту же версию бизона ++ (1.21-8) и гибкий провод ++ (2.3.8-7) с 2002. Я не смотрю...
вопрос задан: 24 October 2014 06:31
2
ответа
Bison: конфликты смены-сокращения, хотя% left% right directive [duplicate]
Я знаю, что большинство конфликтов смены / сокращения можно решить, используя директивы% left или% right. Но даже при этом у меня возникают конфликты. Ниже приведен фрагмент моей грамматики: выражение: ...
вопрос задан: 25 November 2012 20:05
1
ответ
LALR (2) свисание еще
LALR (2) способен еще обработать свисание случай естественно (без каких-либо специальных правил, как с LALR (1))?Спасибо
вопрос задан: 1 December 2009 21:52
0
ответов
Визуализировать LALR-грамматику
Я хотел бы визуализировать файл грамматики (на самом деле грамматику Jison для кофе- сценарий). Таким образом, входной файл - это файл грамматики в стиле Bison / Yacc. Ожидаемый результат может быть точечным файлом Graphviz или ...
вопрос задан: 20 February 2015 01:49
0
ответов
Примеры грамматик LL (1), LR (1), LR (0), LALR (1)?
Есть ли в Интернете хороший ресурс с коллекцией грамматик для некоторых из основные алгоритмы синтаксического анализа (LL (1), LR (1), LR (0), LALR (1))? Я нашел много отдельных грамматик, которые попадают в эти ...
вопрос задан: 5 June 2014 06:37
0
ответов
Почему эта грамматика LR (1) не является LALR (1)?
Это не моя домашняя работа, я пытаюсь понять грамматики LALR (k). Итак, я нашел это S -> aEa | bEb | aFb | bFa
E -> e
F -> e Я сделал анализатор (доступен в формате PDF в моем репозитории git как ...
вопрос задан: 21 September 2012 17:27
0
ответов
Производительность парсеров :PEG vs LALR (1 )или LL (k)
Я видел некоторые заявления о том, что оптимизированные анализаторы PEG в целом не могут быть быстрее, чем оптимизированные анализаторы LALR (1 )или LL (k ). (Конечно, производительность синтаксического анализа будет зависеть от конкретной грамматики. )Я
вопрос задан: 7 July 2012 08:54
0
ответов
Являются ли грамматики C# и Java LALR(x)?
Интересно, являются ли грамматики C# и Java LALR(x)? Если да, то каково значение x? Edit: Приняв истинный ответ, я думаю, что лучше изменить Q таким образом: Существует ли какой-нибудь синтаксический анализатор LALR(x) ...
вопрос задан: 15 December 2011 15:40
0
ответов
Как алгоритм yacc / bison LALR (1) обрабатывает «пустые» правила?
В анализаторе LALR (1) правила грамматики преобразуются в таблицу синтаксического анализа, которая фактически говорит: «Если у вас есть это входных данных до сих пор, а предварительный токен - X, затем перейти в состояние Y или уменьшить на ...
вопрос задан: 23 November 2011 12:53
0
ответов
Изучение бизона: что такое контекстно-свободная грамматика и LALR (1)?
Я читаю это введение в бизон. У меня есть два вопроса, и будет здорово, если кто-нибудь поможет мне понять: что означает термин «контекстно-свободная грамматика»?
Из приведенной выше ссылки: Не все контекстно-зависимые ...
вопрос задан: 24 August 2011 17:48
0
ответов
Ирония: Как дать KeyTerm приоритет над переменной?
Соответствующий фрагмент грамматики иронии: var VARIABLE = new RegexBasedTerminal ("variable", @ " (? -i) \ $? \ w + "); variable.Rule = VARIABLE;
tag_blk.Rule = html_tag_kw + attr_args_opt + block;
term_simple.Rule = ...
вопрос задан: 5 August 2011 20:54
0
ответов
Какие преимущества имеют парсеры LL перед парсерами LR?
Какие преимущества имеют парсеры LL перед парсерами LR, чтобы гарантировать их родственников популярность современных инструментов генератора парсеров? Согласно Википедии, LR-синтаксический анализ имеет преимущества перед LL: LR ...
вопрос задан: 3 November 2010 22:36
0
ответов
Парсинг Packrat и анализ LALR
На многих веб-сайтах утверждается, что парсеры packrat могут анализировать ввод за линейное время.
Так что на первый взгляд они быстрее, чем парсер LALR, созданный с помощью инструментов yacc или зубр. Я хотел знать, есть ли ...
вопрос задан: 7 September 2010 17:51
0
ответов
Проблема реализации генератора LALR-парсера
Я в настоящее время пытаюсь реализовать генератор LALR-парсера, как описано в "принципиальных методах и инструментах компиляторов" (также названный "книга дракона"). Много уже работы. Парсер-генератор...
вопрос задан: 2 August 2010 19:32