Пример 19

Рассмотрим следующую грамматику

(1) E → E+E

(2) E → E*E

(3) E → (E)

(4) E → id

и правое порождение

E E+E

E+ E*E

E+E* id₃

E+ id₂ *id₃

id₁ +id₂*id₃

Отметили подстрочными индексами id и подчеркнули основу каждой правосентенциальной формы. Например, id₁ представляет собой основу право- сентенциальной формы id₁+id₂*id₃, поскольку id является правой частью продукции Е → id, и замена id₁ на Е приведет к предыдущей правосентенциальной форме E +id₂*id₃. Строка справа от основы состоит только из терминальных символов.

Поскольку грамматика из примера 19 неоднозначна, имеется еще одно правое порождение той же строки:

E E+E

E * id₃

E+E *id₃

E+ id₂ *id₃

id₁ + id₂ * id₃

Рассмотрим правосентенциальную форму E+E * id₃. В этом порождении E+E — основа E+E * id₃, в то время как в ранее представленном порождении, ее основой яв­ляется id₃.

В этом примере рассмотрены два правых порождения. Первое порождение дает оператору * больший приоритет, чем оператору +, в то время как во втором порождении выше приоритет оператора +.

Дата добавления: 2014-12-27