В чем разница между операторской грамматикой и операторской приоритетностью? Объясните с примерами тоже

Question

В чем разница между операторской грамматикой и операторской приоритетностью?Объясните с примерами тоже.Я готовлюсь к экзамену и не могу его найти.

Answer 1

В грамматике оператора ни одна правая часть не пуста и не имеет двух последовательных нетерминалов. Грамматика приоритета оператора - это грамматика оператора, чьи вычисленные отношения предшествования однозначны.

В наши дни газета Флойд, похоже, расплатилась, хотя у вас может быть доступ в ваш университет. Но основные свойства суммированы в первых двух страницах статьи Стефано Креспи-Регицци 1978 года, Алгебраические свойства языков приоритетов операторов .

Answer 2

Операторская грамматика: Грамматика, которая генерируется для определения математических операторов или identifier, называется операторской грамматикой с некоторыми ограничениями по грамматике.

пример: E->E+E/E*E/id

где как; Грамматика приоритета оператора - это не зависящая от контекста грамматика , обладающая свойством того, что ни в одном из произведений нет ни пустой правой части (пустых произведений), ни двух смежных нетерминалов в правой части. пример:

S->SAS/a
A->bSb/b 

Хотя мы можем преобразовать ее в операторную грамматику:

S->SbSbS/SbS/a
A->bSb/b  

надеюсь, это поможет вам ... для дальнейшего изучения вы можете проверить это

https://www.geeksforgeeks.org/theory-computation-operator-grammar-precedence-parser/