context-free-grammar

0зной

1ответ

Как таблица символов полезна при переводе одного языка на другой

В классе компилятора мы сделали парсер для составленного языка, который является упрощенной версией C. Все, что делает синтаксический анализатор, это создание таблицы символов на основе ввода и вывода

parsing yacc context-free-grammar 2009-12-17

---

0зной

1ответ

ANTLRv3: Настройка пользовательских имен классов Lexer и Parser

Есть ли способ указать имя пользовательского класса (что означает независимо от имени грамматики) для генерируемых ANTLRv3 классов Parser и Lexer? Таким образом, в случае grammar MDD; //other stufff

antlr antlr3 context-free-grammar 2010-04-06

---

4зной

2ответ

Является ли язык A = {0^n 1^n 0^n} контекстом свободным?

Я просто размышлял о разных языках (как я рассматриваю для выпускных экзаменов), и я не могу думать о допустимых автоматах для толкания для обработки языка A = {0^n 1^n 0^n | n> = 0}. Это не контекстн

computer-science context-free-grammar 2010-04-11

---

1зной

1ответ

Java: как определить, должна ли строка в текстовом файле быть пустой?

Я работаю над проектом, в котором я должен читать в файле грамматики (разбивая его на мою структуру данных) с целью создания случайного «DearJohnLetter». Моя проблема в том, что при чтении в TXT-файле

java grammar context-free-grammar bufferedreader 2010-03-09

---

2зной

3ответ

Является ли эта контекстно-свободная грамматика регулярным выражением?

я грамматика определяется следующим образом: A -> aA*b | empty_string ли A регулярное выражение? Я смущен, как интерпретировать грамматику BNF.

regex bnf context-free-grammar 2010-02-05

---

4зной

3ответ

Что такое хороший инструмент для автоматического расчета наборов FIRST и FOLLOW?

В настоящее время я нахожусь в середине игры с грамматикой BNF, которая, я надеюсь, сможет спорить в форме LL (1). Тем не менее, я только что закончил внесение изменений и вычисление новых FIRST и FOL

grammar context-free-grammar recursive-descent 2010-02-14

---

3зной

1ответ

Почему ANTLR не анализирует весь вход?

Я совершенно новый для ANTLR, так что это, вероятно, простой вопрос. я определил простую грамматику, которая, как предполагается, включают в себя арифметические выражения с номерами и идентификаторами

parsing antlr context-free-grammar 2010-04-05

---

7зной

1ответ

Первый и следовать из нетерминалов в двух грамматик

Учитывая следующие грамматики S -> L=L s -> L L -> *L L -> id Что является первым и следить за нетерминалов? Если грамматика превращается в S -> L=R S -> R L -> *R L -> id R -> L Что будет

grammar context-free-grammar 2010-02-17

---

0зной

3ответ

Теория вычислений - Использование леммы о перекачке для контекстных свободных языков

Я просматриваю свои заметки для своего курса по теории вычислений, и у меня возникли проблемы с пониманием того, как завершить определенное доказательство. Возникает вопрос: A = {0^n 1^m 0^n | n>=1, m

computer-science context-free-grammar 2010-04-11

---