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

From

Sergey I. Yevtushenko ()

To

All

Date

2000-02-28T12:22:40Z

Area

RU.ALGORITHMS

From: evsi@naverex.kiev.ua (Sergey I. Yevtushenko)

On Sun, 27 Feb 100 20:12:19, "Andrey Belyakov" <andrejb@care.lv> wrote:

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

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

Раз на раз не приходится. Да и от грамматики зависит достаточно сильно.

Regards,
	Sergey.

*--------------------------------------
ES@Home

--- ifmail v.2.15dev4
 * Origin: ES@Home (2:5020/400)