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

From

Sergey I. Yevtushenko ()

To

All

Date

2000-02-28T15:20:58Z

Area

RU.ALGORITHMS

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

On Mon, 28 Feb 100 10:47:51, "Andrey Belyakov" <andrejb@care.lv> wrote:

> > Это я к тому, что множества равномощны. (если я не путаюсь в
> > терминологии)
> Скорее всего - путаешься. Для LL() более жесткие ограничения.

Таки надо посмотреть книжку. Но каких-либо особых "более жестких"
ограничений я не помню. Другой вопрос, что _считается_, что LR(k)
грамматики составляют наиболее обширный класс интересных 
_с практической точки зрения_ грамматик. Но это, как бы не говорит 
ничего о более жестких ограничениях у LL(k).

> > Раз на раз не приходится. Да и от грамматики зависит достаточно
> > сильно.
> От грамматики? Ну если только считать на счетной линейке.

При чем тут линейка?

> А так только время счета т.е. генерации таблиц разбора.

То есть, из этой фразы надо сделать 2 вывода: 1) генерить таблицы руками - 
предельно просто; 2) атоматические генераторы существуют только для LR(k).

Мне очень жаль, но ни то, ни другое не верно. Или насчет первго я ошибаюсь и 
ты можешь построить, например, таблицы для примитивного LR(1) парсера тех 
же арифметических выражений прямо из головы?

Regards,
	Sergey.

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

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