Вопросы с тегом 'grammar'

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

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

Я часто слышу утверждения, что С++ - это контекстно-зависимый язык. Возьмем следующий пример: a b(c); Это определение переменной или объявление функции? Это зависит от значения символа c. Если c - переменная, то a b(c); определяет переменную с им...
29 янв. '13 в 18:05
17

int a [] = {1,2,}; Разрешена странная запятая. Любая конкретная причина?

Возможно, я не с этой планеты, но мне кажется, что следующая синтаксическая ошибка: int a[] = {1,2,}; //extra comma in the end Но это не так. Я был удивлен, когда этот код был скомпилирован в Visual Studio, но я научился не доверять компилятору MS...
12 авг. '11 в 16:36
6

Почему С++ не может быть проанализирован парсером LR (1)?

Я читал о генераторах парсеров и синтаксических анализаторах и нашел это выражение в wikipedia LR parsing -page: Многие языки программирования могут быть проанализированы с использованием некоторой вариации парсера LR. Одним из примечательных исклю...
28 окт. '08 в 13:49
8

В чем разница между парсерами LR, SLR и LALR?

Какова фактическая разница между анализаторами LR, SLR и LALR? Я знаю, что SLR и LALR являются типами парсеров LR, но какова фактическая разница в их таблицах синтаксического анализа? И как показать, является ли грамматика LR, SLR или LALR? Для грам...
20 апр. '10 в 14:55
1

Что делает Java проще для анализа, чем C?

Я знаком с тем, что грамматики C и С++ являются контекстно-зависимыми, и, в частности, вам нужен "lexer hack" в C. On с другой стороны, у меня создалось впечатление, что вы можете анализировать Java с помощью всего 2 токенов, несмотря на значительное...
12 окт. '14 в 21:58
1

Почему 019 не является синтаксической ошибкой JavaScript? Или почему 019> 020

Если я наберу 019 > 020 в консоли JavaScript (протестирован как в Chrome, так и в Firefox), я получаю ответ true. Это связано с тем, что 020 интерпретируется как OctalIntegerLiteral (равно 16), тогда как 019, по-видимому, интерпретируется как ...
24 янв. '15 в 15:15
2

Что такое бесплатная грамматика контекста?

Может кто-нибудь объяснить мне, что такое контекстная свободная грамматика? Посмотрев на запись в Википедии, а затем на запись в Википедии о формальной грамматике, я остался совершенно и полностью одурманен. Кто-нибудь будет так любезным объяснить, ч...
15 июл. '11 в 21:17
1

Разница между парсером LL и рекурсивным спусками?

Недавно я пытался научить себя, как работают парсеры (для языков/контекстно-свободных грамматик), и большинство из них, похоже, имеет смысл, за исключением одного. Я сосредоточил свое внимание, в частности, на LL (k) грамматиках, для которых два осно...
25 июн. '09 в 15:32
7

Английская грамматика для разбора в NLTK

Есть ли готовая грамматика английского языка, которую я могу просто загрузить и использовать в NLTK? Я искал примеры синтаксического анализа с помощью NLTK, но мне кажется, что я должен вручную указать грамматику перед разбором предложения. Спасибо ...
24 мая '11 в 19:17
7

Является ли грамматика D действительно свободной от контекста?

Я размещал это в группе новостей D несколько месяцев назад, но по какой-то причине ответ никогда меня не убедил, поэтому я подумал, что попрошу его здесь. Грамматика D, по-видимому, контекстно-зависимая. Однако грамматика С++ не существует (даже ...
08 авг. '11 в 13:04
51

Есть ли читаемый человеком язык программирования?

Я имею в виду, есть ли кодированный язык с кодировкой человеческого стиля? Например: Create an object called MyVar and initialize it to 10; Take MyVar and call MyMethod() with parameters. . . Я знаю, что это не так полезно, но может быть интересно...
14 окт. '08 в 20:51
3

Примеры LL (1), LR (1), LR (0), LALR (1) грамматики?

Есть ли хороший ресурс в Интернете с набором грамматик для некоторых основных алгоритмов синтаксического анализа (LL (1), LR (1), LR (0), LALR (1))? Я нашел много отдельных грамматик, которые попадают в эти семьи, но я не знаю хорошего ресурса, где к...
25 июн. '11 в 21:26
4

Как определить, является ли грамматика LL (1), LR (0) или SLR (1)?

Как вы определяете, является ли грамматика LL (1), LR (0) или SLR (1)? Может кто-нибудь объяснить это с помощью этого примера или любого другого примера? X → Yz | а Y → bZ | & Эпсилон; Z → & Эпсилон;
13 дек. '11 в 21:47
2

Как проверить правильность предложения (простая проверка грамматики в Python)?

Как проверить правильность предложения в Python? Примеры: I love Stackoverflow - Correct I Stackoverflow love - Incorrect
20 апр. '12 в 19:33
4

В Javadocs, как я должен писать множественные формы особых объектов в <code> tags?

У меня есть класс с именем Identity. В моих комментариях javadoc я упоминаю это как множественное число. Я могу думать о двух решениях: изменить ссылку на <code>Identities</code> или <code>Identity</code> s. Ни один из них не...
28 дек. '16 в 22:24