Re: Компилятоp (тpанслятоp)

From

Andrey Belyakov ()

To

All ()

Date

2000-02-27T23:12:19Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@care.lv>

Hi, Sergey I. Yevtushenko !

> > > ЗЫ: метод LL1-анализа pеализyется пpоще.
> > LR() - принимают большее подмножество грамматик. Сложность
> AFAIR существует эквивалентное преобразование грамматики
>  LR(k) в грамматику LL(k).
Это понятно. Только вот после преобразования надо разбираться
откуда что вязялось. Или p и q встраивать.

> > - одинаковая - построить из данной грамматики, грамматику
> > удовлетворяющую заданным свойствам.
>
> LL(1) - реализуется рекурсивным спуском. Куда уж проще.
И правятся годами. Для внесения корректных изменений в
пример с калькулятором от BR - 4-6 операций - нужно
повозится  часа 2-3.

Андрей.



--- ifmail v.2.15dev4
 * Origin: Demos online service (2:5020/400)