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

From

Andrey Belyakov ()

To

All

Date

2000-02-28T13:47:51Z

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() более жесткие ограничения.
А конвертировать можно что угодно - лишь бы однозначными
были.

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

Андрей.


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