KR
Причём за одни и те же деньги.
Size: a a a
2020 December 19
M
Может кто объяснить чем отличаются терминалы не терминалы токены и символы
D
Может кто объяснить чем отличаются терминалы не терминалы токены и символы
Терминал это минимальное значение в программе — литералы, ключевые слова
Нетерминалы — правила грамматики конкретные — expressions, statements, и т. п.
Нетерминалы — правила грамматики конкретные — expressions, statements, и т. п.
M
Вот тут и начинается каша, почему не просто rule
M
А иногда в текстах и rule и non terminal
а
Может кто объяснить чем отличаются терминалы не терминалы токены и символы
терминал это токен
нетерминал это буква которая может раскрываться в другие буквы
слева от стрелки всегда нетерминалы
нетерминал это буква которая может раскрываться в другие буквы
слева от стрелки всегда нетерминалы
KR
А иногда в текстах и rule и non terminal
В програзме часто одно и то же называется пятью разными словами.
M
Ну тоесть правила и не терминалы эквивалентны?
M
Тогда такой ещё вопрос терминал и символ эквивалентны?
KR
По идее - да (правила == не терминалы, терминал == символ). А вы точно про BNF грамматики читаете?
M
Да черт его знает читаю про парсер ерли
KR
То есть, обычно в парсерах, как программах терминология token/rule. А в теории - терминалы и не терминалы.
KR
Если открыть документацию по bison, там будут rule.
KR
Но описывают они нетерминалы.
M
M
Или и то и то
KR
Вообще, rule - это некоторое правило, которое выполняет виртуальная машина, а нетерминал - это символ. То есть, вы про себя говорите "здрасте", когда читаете слово "здравствуйте" в книге. Вот примерно так они и соотносятся.
M
Ну то что нетерминалы тоже символы конечно добивает мозг
KR
Rule - что нужно сделать, встретив такой символ. Символ == терминал | нетерминал.