Вопросы с тегом «context-free-grammar»

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

405 c++  syntax  grammar  context-free-grammar  context-sensitive-grammar 

Может ли кто-нибудь объяснить мне, что такое контекстно-свободная грамматика? Посмотрев статью в Википедии, а затем статью о формальной грамматике в Википедии, я совершенно сбит с толку. Не мог бы кто-нибудь объяснить, что это такое? Мне это интересно, потому что я хочу исследовать синтаксический анализ, а также, на стороне, ограничение механизма …

104 regex  parsing  grammar  context-free-grammar 

Я готовлюсь к экзамену по компьютерным языкам , и есть одна идея, что у меня проблемы с головой. Я понял, что обычные грамматики проще и не могут содержать двусмысленности, но не могут выполнять множество задач, которые требуются для языков программирования. Я также понял, что контекстно-свободные грамматики допускают двусмысленность, но допускают …

98 context-free-grammar  regular-language  automata 

Какой класс языков действительно распознают настоящие современные регулярные выражения? Всякий раз, когда есть группа захвата неограниченной длины с обратной ссылкой (например (.*)_\1), регулярное выражение теперь соответствует нерегулярному языку. Но S ::= '(' S ')' | εодного этого недостаточно, чтобы сопоставить что-то вроде - контекстно-свободный язык сопоставления пар пар пар символов. …

83 regex  perl  theory  context-free-grammar  language-theory 

Просматривая грамматику BNF в C, я подумал, что странно, что производственное правило для объявления выглядит следующим образом (согласно https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Зачем использовать *квантификатор (имеется в виду ноль или более вхождений) для init-declarator? Это позволяет синтаксически допустимым операторам типа int;или void;быть, даже …

28 c  language-lawyer  context-free-grammar