Распознаватель ПСС проверяет правила в установленном порядке. Если соответствие найдено, то для того, чтобы отличить ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Маккиман У.N. Генератор компиляторов


Распознаватель ПСС проверяет правила в установленном порядке. Если соответствие найдено, то для того, чтобы отличить это правило от последующих, следует проверить только достаточное количество контекста. Количество требуемого контекста определяется посредством проверки всех пар внутри группы. Для каждой пары: а) правые части равны; б) правая часть второго компонента пары является собственно хвостом правой части первого компонента или в) правая часть второго компонента не является хвостом правой части первого компонента.

(cкачать страницу)

Смотреть книгу на libgen

 Распознаватель ПСС проверяет правила в установленном порядке.  Если соответствие найдено,  то для того,  чтобы отличить это правило от последующих,  следует проверить только достаточное количество контекста.  Количество требуемого контекста определяется посредством проверки всех пар внутри группы.  Для каждой пары:  а) правые части равны;  б) правая часть второго компонента пары является собственно хвостом правой части первого компонента или в) правая часть второго компонента не является хвостом правой части первого компонента.