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

From

Sergey I. Yevtushenko ()

To

All ()

Date

2000-02-27T01:59:48Z

Area

RU.ALGORITHMS

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

On Sat, 26 Feb 100 17:33:40, "Andrey Belyakov" <andrejb@care.lv> wrote:

> > ЗЫ: метод LL1-анализа pеализyется пpоще.
> LR() - принимают большее подмножество грамматик. Сложность

AFAIR существует эквивалентное преобразование грамматики LR(k) в 
грамматику LL(k). 

> - одинаковая - построить из данной грамматики, грамматику
> удовлетворяющую заданным свойствам.

LL(1) - реализуется рекурсивным спуском. Куда уж проще.

Regards,
	Sergey.

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

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