10
ответов

Является ли C ++ контекстно-зависимым или контекстно-зависимым?

Я часто слышу заявления о том, что C ++ является контекстно-зависимым языком. Возьмите следующий пример: a b (c); Это определение переменной или объявление функции? Это зависит от значения символа с ....
вопрос задан: 30 January 2013 21:33
8
ответов

Почему синтаксические анализаторы онлайн, кажется, останавливаются в regexps?

Я задавался вопросом долгое время, почему, кажется, нет никаких синтаксических анализаторов для, скажем, BNF, которые ведут себя как regexps в различных библиотеках. Несомненно, существуют вещи как ANTLR, Yacc и многие другие, которые генерируют...
вопрос задан: 29 April 2009 17:56
6
ответов

Как определить грамматику для языка программирования

Как определить грамматику (контекстно-свободную) для нового языка программирования (императивный язык программирования), который Вы хотите разработать с нуля. Другими словами: Как Вы продолжаете двигаться, когда Вы хотите...
вопрос задан: 1 October 2011 21:30
4
ответа

Существует ли стандартная грамматика C++?

Стандарт указывает официальную грамматику C++? Я искал, но не нашел его нигде. Кроме того, я хочу читать немного о грамматике C++ подробно, как которая категория грамматик это обрушивается и т.д....
вопрос задан: 26 May 2015 10:31
3
ответа

Действительно ли это - неоднозначная грамматика? Как я должен разрешить его?

Для снабжения предисловием этого мое знание этого вида материала является маленьким. Так или иначе я разрабатывал контекстно-свободную грамматику для описания структуры алгебраических выражений, таким образом, я могу самостоятельно учиться как CYK...
вопрос задан: 13 September 2015 22:47
3
ответа

иерархия chomsky и языки программирования

Я пытаюсь изучить некоторые аспекты Иерархии Chomsky, которые связаны с языками программирования, и я все еще должен прочитать Книгу Дракона. Я считал, что может быть проанализировано большинство языков программирования...
вопрос задан: 26 May 2015 09:49
3
ответа

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

Как я могу узнать, являются ли языки не зависит от контекста или нет?
вопрос задан: 18 August 2010 11:36
3
ответа

курсы компилятора-самоучки / хорошие вводные книги компилятора?

Кто-либо знает об онлайн-курсе / университетские лекции, которые включают типичный курс компилятора? У меня была теория вычислений, но к сожалению моя школа не предложила курса в компиляторе...
вопрос задан: 13 October 2009 06:28
3
ответа

Какие языки программирования контекстно-свободны?

Или, чтобы быть немного более точным: какие языки программирования определяются контекстно-свободной грамматикой? Из того, что я заключаю, что C++ не контекстно-свободен из-за вещей как макросы и шаблоны. Мой пищеварительный тракт говорит мне...
вопрос задан: 22 May 2009 16:43
3
ответа

“regex” в современной действительно “контекстно-зависимой грамматике” языков программирования?

За эти годы, "regex" сопоставление с образцом становился все более мощным, до такой степени, когда интересно: это - действительно просто контекстно-зависимая грамматика, соответствующая? Действительно ли это - изменение/расширение...
вопрос задан: 6 March 2009 19:25
2
ответа

Построить грамматику над {a, b}, чей язык

Построить грамматику над {a, b}, язык которой {a ^ m b ^ n | 0 < = n < = m < = 3n} Я не уверен, как решить эту проблему, я начал с выполнения n > = 0 m > = n 3n > = m S - > ...
вопрос задан: 7 May 2019 06:19
2
ответа

Регулярный по сравнению с контекстно-свободными грамматиками

Я учусь для своего вычислительного теста языков, и существует одна идея, у меня есть проблемы при переносе моей головы. Я понял, что регулярные грамматики более просты и не могут содержать неоднозначность, но может'...
вопрос задан: 16 October 2016 16:56
2
ответа

Как делают LL (*) работа синтаксических анализаторов?

Я не могу найти полное описание о LL (*) синтаксический анализатор, такой как ANTLR, в Интернете. Я задаюсь вопросом, что является различием между LL (k) синтаксический анализатор и LL (*) один и почему они не могут поддерживать лево-...
вопрос задан: 30 April 2015 09:39
2
ответа

Действительно ли язык = {0^n 1^n 0^n} свободный контекст?

Я просто помещал некоторую мысль в различные языки (поскольку я рассматриваю для итоговых экзаменов, подходящих), и я не могу думать о допустимых автоматах с магазинной памятью для обработки языка = {0^n 1^n 0^n | n> = 0}....
вопрос задан: 16 December 2012 16:04
2
ответа

Генерация n операторы от контекстно-свободных грамматик

Так для не изобретения велосипед я хотел бы знать то, что было уже сделано о генерации случайных операторов с контекстно-свободного языка (как произведенные yacc, и т.д.). Эти грамматики...
вопрос задан: 24 February 2011 01:36
2
ответа

Преобразование неоднозначной грамматики к однозначному

Я не понял, как однозначная грамматика получена из неоднозначной грамматики? Рассмотрите пример на сайте: Пример. То, как была грамматика получена, сбивает с толку меня. Может любой вести меня...
вопрос задан: 23 June 2010 23:11
2
ответа

Shift-reduce: когда прекратить уменьшать?

Я пытаюсь узнать о восходящем синтаксическом анализе. Предположим, что у нас есть следующая грамматика, с помощью рекурсивных правил, которые осуществляют порядок операций, вдохновленных ANSI C Yacc грамматика: S: A; P:...
вопрос задан: 13 April 2010 04:16
2
ответа

Контекстно-свободная грамматика, описывающая регулярные выражения?

Я пытаюсь записать механизм регулярного выражения. Я хотел бы записать синтаксический анализатор с рекурсивным спуском вручную. Что было бы контекстно-свободная грамматика без левой рекурсии для языка регулярных выражений (...
вопрос задан: 10 June 2009 20:16
1
ответ

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

Мне нужна помощь с грамматикой CF, которая должна генерировать следующее: {a c bm | m> = n> = 0} К такому выводу я пришел: S < sub > 0 < / sub > -> aAb | aSb S < sub > 1 < / sub & ...
вопрос задан: 18 January 2019 11:23
1
ответ

Различие между LL и Синтаксическим анализатором с рекурсивным спуском?

У меня есть недавно быть пробующим для обучения, как синтаксические анализаторы (для языков/контекстно-свободных грамматик) работа и большая часть из нее, кажется, имеют смысл, за исключением одной вещи. Я сосредотачиваю свое внимание в...
вопрос задан: 19 August 2017 15:29
1
ответ

LL (1) грамматика. Следуйте за установкой. Рекурсия [дубликат]

Я извиняюсь за мой плохой английский. У меня есть грамматика LL (1), и мне нужно найти следующий набор. Некоторые мои постановки имеют рекурсию. Описание этих постановок приведено ниже. ... CR_COLS - & gt; CR_COL ...
вопрос задан: 29 April 2015 03:40
1
ответ

Сначала и следуйте нетерминалов в двух грамматиках

Учитывая следующую грамматику S-> L=L s-> L L-> *L L-> идентификатор, Что является первым и следует для нетерминалов? Если грамматика изменяется в S-> L=R S-> R L-> *...
вопрос задан: 29 September 2012 13:25
1
ответ

Как читать правила грамматики EBNF из файла? [Дубликат]

Я думаю, что мой вопрос очень глуп, но я еще не нашел ответа на мою проблему. У меня есть файл .txt с правилами грамматики EBNF, и я хочу их прочитать таким образом, чтобы кодировать их на графике. Здесь ...
вопрос задан: 10 March 2012 11:59
1
ответ

Логика предикатов в Haskell

Я использовал следующую структуру данных для представления логики высказываний в Haskell: Опора данных = Строка Pred | Не Опора | И Опора Опоры | Или Опора Опоры |...
вопрос задан: 12 July 2010 13:14
1
ответ

Парсинг контекстно-свободной грамматики в Python

Чему инструменты доступны в Python для помощи в парсинге контекстно-свободной грамматики? Конечно, возможно прокрутить мое собственное, но я ищу универсальный инструмент, который может генерировать синтаксический анализатор для данного CFG....
вопрос задан: 5 June 2010 08:35
1
ответ

Как я могу определить грамматику файла INI с помощью BNFC?

http://www.cs.chalmers.se/Cs/Research/Language-technology/BNFC/, как я должен записать мой, маркировал BNF, чтобы заставить BNFC генерировать синтаксический анализатор INI для меня? Я только добрался до сих пор o __ O! Файл entrypoints;...
вопрос задан: 25 June 2009 06:39
0
ответов

Для грамматических ломающих идентификаторов

Я пытаюсь сделать подсветку синтаксиса в Atom для игрушечного языка, над которым я работаю. Я на этапе, когда я определяю контекстно-свободную грамматику. Я строил это шаг за шагом и писал тесты ...
вопрос задан: 24 March 2019 07:29
0
ответов

А как насчет этих грамматик и минимального синтаксического анализатора для их распознавания?

Я пытаюсь научиться делать компилятор. Для этого я много читал о контекстно-свободном языке. Но есть вещи, с которыми я пока не справляюсь. Так как это мой первый компилятор, то ...
вопрос задан: 23 May 2017 12:30
0
ответов

Почему это правильный C? - ({123;}) оценивается как 123 [дубликат]

Возможный дубликат: в каких версиях c используется блок внутри скобок для возврата значения? Ниже приведена безопасная по типу версия типичного макроса MAX (работает в gcc 4.4.5): # ...
вопрос задан: 23 May 2017 12:18
0
ответов

Нужна простая грамматика Bison для HTML

Я посмотрел на Bison help и написали это, но я не уверен, что это полностью правильно. Также мне нужен yylex (), который обрабатывает лексический анализатор (это должен быть инструмент Flex). Я знаю кое-что ...
вопрос задан: 23 May 2017 11:55