ВУЗ:
Составители:
9
Синтаксические диаграммы
Для того чтобы улучшить зрительное восприятие и облегчить понимание
сложных синтаксических описаний, применяют представление правил грамма-
тики в виде синтаксических диаграмм. Правила построения таких диаграмм
можно сформулировать в следующем виде:
1) Каждому правилу вида A → a
1
| a
2
| ... | a
k
ставится в соответствие диаграмма,
структура которой определяется правой частью правила.
2) Каждое появление терминального символа x в цепочке a
i
изображается на
диаграмме дугой, помеченной этим символом, заключенным в кружок.
х
3) Каждое появление нетерминального символа A в цепочке a
i
изображается на
диаграмме дугой, помеченной этим символом, заключенным в квадрат.
A
4) Порождающее правило, имеющее вид A → A
1
A
2
...A
n
, изображается на диа-
грамме следующим образом:
A
1
A
2
…
A
n
5) Порождающее правило, имеющее вид A → A
1
| A
2
| ... | A
n
, изображается на
диаграмме так:
A
1
A
2
A
n
………
6) Если порождающее правило задано в виде итерации: A → {B}*, то ему соот-
ветствует диаграмма:
B
Число синтаксических диаграмм, которые можно построить для заданной
схемы грамматики, определяется числом правил. Чтобы сократить число диа-
грамм, их объединяют, заменяя нетерминальные символы, входящие в диа-
грамму, построенными для них диаграммами.
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
