Описание тега grammar

Описание тега Вопросы с тегом
Формальная грамматика - это набор производственных правил, которые описывают, как формировать строки действительного синтаксиса. Формальные грамматики чаще всего используются для определения синтаксиса языка программирования.
1 ответ

Распознавать максимальный тип формального языка

В настоящее время я пытаюсь изучать и понимать формальные языки и грамматику. Я понимаю иерархию Хомского, но нашел задачу, в которой я не знаю, как они нашли решение. Задача: G=({S},{a,b},S,P) P={S->epsilon, S->aS, S->Sb} Каков максимальны…
01 фев '17 в 13:54
0 ответов

Путаница в спецификации грамматики Java 10 (FieldAccess кажется неправильным)

Я работаю над некоторыми инструментами синхронизации синтаксического дерева и пытаюсь написать синтаксический анализатор для небольшого подмножества Java; Я запутался в спецификации грамматики Java 10 и считаю, что определение FieldAccess неправильн…
13 июл '18 в 06:54
3 ответа

Является ли PHP полностью контекстно-свободным языком или имеет контекстно-зависимые части?

В PHP есть файл грамматики Bison. Значит ли это, что PHP является полностью контекстно-свободным языком?
11 май '12 в 20:38
0 ответов

Двухуровневая грамматика

Я пытаюсь определить, вносят ли предложенные изменения в грамматику EcmaScript двусмысленности. Грамматика несколько странная Не существует регулярной или контекстно-свободной лексической грамматики, означающей, что нет способа разбить входные данны…
23 июл '11 в 20:03
1 ответ

Устранение левой рекурсии из этой странной грамматики выражения

Я пытаюсь написать грамматику выражений, в которой есть 3 оператора "+", "-" и "/". Оператор умножения подразумевается сопоставлением, как в: (1 + 2) (3 + 4 5) Вот грамматика: S -> A ('+' A) * A -> B ('-' B) * B -> C ('/' C) * C -> D (D) * D -> ID |…
01 июл '17 в 01:17
0 ответов

Почему стандарт C++ определяет Decl-Specifier-Seq Необязательный

Почему в стандартной грамматике C++ decl-specifier-seq под simple-declaration необязательно? simple-declaration: decl-specifier-seq(optional) init-declarator-list(optional); Согласно спецификации, только функции конструктора, деструктора и преобразо…
12 май '14 в 15:09
1 ответ

Грамматика для одной переменной функции в ANTLR

Привет! Я ищу грамматику ANTLR для анализа выражений функции одной переменной. Он должен поддерживать +,-, /, ^, специальные функции (например, cos, sin) и константы (pi, e) и круглые скобки. Я пытался написать это сам, но получаю предупреждения о р…
06 мар '11 в 16:34
1 ответ

Разбор грамматики в рубине

Передо мной стоит задача, которая основывается на интерпретации структуры текста - точнее, одноязычного словаря. Словарь содержит довольно сложные записи: до 29 уникальных элементов, а некоторые вложены в другие. Я проектирую свою собственную XML-сх…
11 июл '15 в 17:31
2 ответа

ANTLRWorks ошибка отладки

Когда я отлаживаю грамматику в ANTLRWorks 3.4, это дает мне следующую ошибку, javax.swing.text.BadLocationException: Position not represented by view Грамматика с приведенной выше ошибкой приведена ниже. grammar CMinusMinus; program : (vardeclaratio…
03 мар '12 в 18:26
3 ответа

Однозначная грамматика для арифметического выражения с Unary + и -

Я только начал самостоятельно изучать книгу Dragon Design of Compiler Design. Я работаю над проблемой, которая говорит, чтобы разработать грамматику для выражения, содержащего двоичные +,-,*,/ и унарные +, - Я придумал E -> E+T | E-T | T T -> …
14 июл '11 в 17:13
2 ответа

Островная грамматика antlr3

Что такое и как использовать "островную грамматику" в antlr3?
01 апр '10 в 14:51
1 ответ

PEGJS предикатная грамматика

Мне нужно создать грамматику с помощью предиката. Приведенная ниже грамматика не подходит для данного случая. startRule = a:namespace DOT b:id OPEN_BRACE CLOSE_BRACE {return {"namespace": a, "name": b}} namespace = id (DOT id)* DOT = '.'; OPEN_BRACE…
30 окт '14 в 12:22
1 ответ

Нахождение контекстно-свободной грамматики

У меня были серьезные проблемы с этой задачей: L = {w element of {a,b}* | the number of a's plus 2 times the number of b's modulo 5 in w is 0} Я думал о: S -> ε S -> abbS S -> babS S -> bbaS S -> aaaaaS S -> aaabS так далее... Но э…
30 окт '14 в 19:29
1 ответ

Преобразование заданной грамматики неоднозначного арифметического выражения в однозначный LL(1)

В этом плане у меня есть курс по компиляторам, и в настоящее время мы изучаем синтаксис - различные грамматики и типы синтаксических анализаторов. Я столкнулся с проблемой, которую не могу точно понять, или, по крайней мере, не могу убедиться, что д…
26 мар '16 в 12:51
1 ответ

Пусть распознавание речи выберет одно слово из предложения

Я работаю с System.Speech.Recognition в VS2012 на 64-битной Windows7. Моя проблема в том, что когда пользователь начинает говорить, механизм распознавания, кажется, слушает все, что было сказано (то есть все предложение "Пожалуйста, закройте активну…
30 май '14 в 13:58
4 ответа

Синтаксис грамматики и лингвистика

Мне ДЕЙСТВИТЕЛЬНО нужно описание структуры английского предложения таким образом, чтобы ее можно было перевести машиной, и она строго основана на правилах (без статистических данных), она не должна быть грамматикой без контекста, но это было бы пред…
31 дек '09 в 11:40
2 ответа

Грамматика JavaScript: индексация литералов объектов синтаксически запрещена?

Похоже, что в Chrome 63.0 и Firefox 58.0 добавление индекса к литералу объекта не позволяет проанализировать объект как объект. {"a":"b"} 17:37:32.246 {a: "b"} {"a":"b"}["a"] 17:37:36.578 VM288:1 Uncaught SyntaxError: Unexpected token : Кто-нибудь м…
31 янв '18 в 17:49
1 ответ

Являются ли грамматики современных языков программирования контекстно-зависимыми или контекстно-зависимыми?

Являются ли языки C++, C# или Java контекстно-зависимыми или контекстно-зависимыми?
11 мар '12 в 04:24
1 ответ

ANTLRWorks - Генерация кода застревает и не генерирует

Я определяю грамматику для арифметических выражений, используя следующий синтаксис. Это подмножество более сложного целого, но проблемы возникали только тогда, когда я расширил грамматику, включив в нее логические операции. Когда я пытаюсь закодиров…
12 дек '11 в 13:47
1 ответ

Как создать файл ".gram" для приложения распознавания голоса с помощью CMUSphinx?

Я делаю проект для поиска слова в текстовом файле с помощью голоса. Поэтому мне нужно написать файл грамматики для нескольких слов (мин. 10). Может кто-нибудь сказать мне, как написать это.
16 янв '15 в 09:14