Результаты поиска по запросу "grammar"
Примеры неконтролируемого языка на языке C?
Каковы примеры неконтекстно-свободных языков в языке Си? Как существует следующий не-CFL язык C? а) L1 = {wcw | w is {a, b} *} б) L2 = {a ^ n b ^ m c ^ n d ^ m | n, m> = 1}
Как я могу включить троичные операторы в алгоритм набора приоритетов?
Я следовал объяснениям, данным в разделе «Восхождение по приоритетам» наэта веб-страница [http://www.engr.mun.ca/~theo/Misc/exp_parsing.htm#climbing] реализовать арифметический оценщик с использованием алгоритма набора приоритетов с различными ...
Лево-линейная и праволинейная грамматика
Мне нужна помощь в построении лево-линейной и праволинейной грамматики для языков ниже? a) (0+1)*00(0+1)* b) 0*(1(0+1))* c) (((01+10)*11)*00)*Для а) у меня есть следующее: Left-linear S --> B00 | S11 B --> B0|B1|011 Right-linear S --> 00B | 11S ...
ANTLRWorks отладка - смысл разных цветов?
Я использую режим отладки ANTLRWorks для проверки моей c-грамматики. Отладка в ANTLRWorks действительно хороша для лучшего понимания, но у меня есть проблема в понимании различных цветов выходного дерева. я используюbacktrack=true в ...
Советы по созданию «Грамматики без контекста»
Я новичок в CFG, Может кто-нибудь дать мне советы по созданию CFG, который генерирует какой-то язык Например L = {am bn | m >= n} Что я получил это: So -> a | aSo | aS1 | e S1 -> b | bS1 | e но я думаю, что эта область не так, потому что ...
Разбор логического выражения без рекурсии левой руки
Я пытаюсь соответствовать этому f(some_thing) == 'something else'F (some_thing)это вызов функции, который является выражением==является логическим оператором'что-то другое'это строка, которая также является выражениемпоэтому логическое выражение ...
Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]
Я просто взял свой промежуточный курс, но не смог ответить на этот вопрос. Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили жеПо крайней мере, покажи мне, как я это сделаю? Также, как написать ...
Разбор грамматик с использованием OCaml
У меня есть задача написать (игрушечный) парсер для (игрушечной) грамматики с использованием OCaml и не уверен, как начать (и продолжить) эту проблему. Вот пример грамматики Awk: type ('nonterm, 'term) symbol = N of 'nonterm | T of 'term;; ...
Является ли C ++ контекстно-зависимым или контекстно-зависимым?
Я часто слышу заявления о том, что C ++ является контекстно-зависимым языком. Возьмите следующий пример: a b(c); Это определение переменной или объявление функции? Это зависит от значения символаc. Еслиc это Переменная, тогдаa b(c); определяет ...