Реферат: Построение формального языка L

7. <Функция> - <IDENT>([<PAR>{,<PAR>}])

8. <PAR> - <IDENT> | <ЦБЗ> | Ω

Сделаем замену нетерминальных символов:

<Оператор> - Z

<AB> - A

<T> - B

<O> - C

<Функция > - D

<IDENT> - E

<ЦБЗ> - F

<PAR> - G

Сделаем замену терминальных символов:

WHILE - a

( - b

) - c

; - d

Ц - f

Б - g

, - h

G[Z]:

1. Z - abAc[D]d

2. A- B|A<B|A > B|A <= B |A >= B |A != B

3. B - C | B*C | B**C | B+C | B-C | B/C

4. C - bAc | E | F

5. E - g{g|f}

6. F - f{f}

7. D - Eb[G{hG}]c

8. G - E | F | Ω

Вывод : G[Z] - контекстно-свободная грамматика.

Выбор метода анализа