Изменения

Перейти к: навигация, поиск

Удаление eps-правил из грамматики

6 байт добавлено, 18:14, 14 мая 2019
Пример
!style="border-top:solid 2px gray"|4
!style="border-top:solid 2px gray; border-right:solid 2px gray"|5
|style="border-top:solid 2px gray" rowspan=2|Зададим начальные значения массивам <tex>\mathtt{counter}\ </tex> и <tex>\mathtt{isEpsilon}</tex>.
|-
|0
!style="border-top:solid 2px gray"|4
!style="border-top:solid 2px gray; border-right:solid 2px gray"|5
|style="border-top:solid 2px gray" rowspan=2 |Заметим, что правила 3 и 5 являются <tex>\varepsilon</tex>-правилами. Пометим левые нетерминалы из этих правил и добавим их в очередь. После этого в <tex>\mathtt{Q}</tex> лежит <tex>A</tex> и <tex>C</tex>, а <tex>\mathtt{counter}\ </tex> остался без изменений.
|-
|0
390
правок

Навигация