Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 59 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

59
Примеры предложений:
x (x) (x+x) ((x))
Графы, полученные с помощью применения шести правил построения
графов, показаны на рис.10.1. Заметим, что эту систему графов можно свести
в один граф, подставив соответственно C в B и B в A (см. рис.10.2).
Синтаксический граф является эквивалентным представлением
грамматики языка; его можно использовать вместо множества
порождающих
правил БНФ. Это очень удобная форма, и во многих (если не в большинстве)
случаев она предпочтительнее БНФ.
(
x
)
B
A
C
A +
A
B
C
Рис. 10.1. Синтаксические графы.
Граф является подходящим представлением, которое может служить
отправной точкой для разработчика языка.
(
x
)
A
A
+
Рис. 10.2. Сводный синтаксический граф.
Граф дает ясное и точное представление о структуре языка, а также
позволяет лучше представить себе процесс грамматического разбора.
Для того чтобы обеспечить детерминированный грамматический
разбор с просмотром вперед на один символ, были установлены LL(1)- 
                                                                                  59
Примеры предложений:
     x            (x)              (x+x)          ((x))
     Графы, полученные с помощью применения шести правил построения
графов, показаны на рис.10.1. Заметим, что эту систему графов можно свести
в один граф, подставив соответственно C в B и B в A (см. рис.10.2).
     Синтаксический         граф       является     эквивалентным     представлением
грамматики языка; его можно использовать вместо множества порождающих
правил БНФ. Это очень удобная форма, и во многих (если не в большинстве)
случаев она предпочтительнее БНФ.

                 A                 (        B             )


                                            x


                 B                      A         C


                 C

                                       A           +


                        Рис. 10.1. Синтаксические графы.


     Граф является подходящим представлением, которое может служить
отправной точкой для разработчика языка.

                        (          A                              )

                                            A                 +

                                   x

                  Рис. 10.2. Сводный синтаксический граф.


     Граф дает ясное и точное представление о структуре языка, а также
позволяет лучше представить себе процесс грамматического разбора.
     Для того чтобы обеспечить детерминированный грамматический
разбор с просмотром вперед на один символ, были установлены LL(1)-

Страницы