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

UptoLike

60
ограничения, при графическом представлении синтаксиса они проявляются
следующим образом.
1. При каждом разветвлении можно выбрать ветвь, по которой будет
идти дальнейший разбор по очередному символу на этой ветви. Это означает,
что никакие две ветви не должны начинаться с одного и того же символа.
2. Если какой-либо граф A можно пройти, не
читая вообще никаких
входных символов, то такая "нулевая ветвь" должна помечаться всеми
символами, которые могут следовать за A. (Это влияет на решение о
переходе на эту ветвь).
Контрольные вопросы
1. Назовите преимущества и недостатки таблично-управляемых и
программно-управляемых синтаксических анализаторов.
2. Какой метод разбора можно также назвать целеориентированным?
                                                                         60
ограничения, при графическом представлении синтаксиса они проявляются
следующим образом.
      1. При каждом разветвлении можно выбрать ветвь, по которой будет
идти дальнейший разбор по очередному символу на этой ветви. Это означает,
что никакие две ветви не должны начинаться с одного и того же символа.
      2. Если какой-либо граф A можно пройти, не читая вообще никаких
входных символов, то такая "нулевая ветвь" должна помечаться всеми
символами, которые могут следовать за A. (Это влияет на решение о
переходе на эту ветвь).


                          Контрольные вопросы
1.   Назовите   преимущества   и   недостатки   таблично-управляемых     и
программно-управляемых синтаксических анализаторов.
2. Какой метод разбора можно также назвать целеориентированным?