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

From

Andrey Belyakov ()

To

All

Date

2000-02-28T17:15:23Z

Area

RU.ALGORITHMS

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

Hi, Sergey I. Yevtushenko !

> > > Раз на раз не приходится. Да и от грамматики зависит достаточно
> > > сильно.
> > От грамматики? Ну если только считать на счетной линейке.
> При чем тут линейка?
Логарифмы на ней считаются быстрее, чем на калькуляторе :)

> > А так только время счета т.е. генерации таблиц разбора.
> То есть, из этой фразы надо сделать 2 вывода:
> 1) генерить таблицы руками - предельно просто;
Не просто, но возможно.

> 2) атоматические генераторы существуют только для LR(k).
Я этого не говорил. Но пока я не нашел процедуры для LL(1).
Ее предпочитают _писать_ как рекурсивный спуск и кивать
- это, мол, LL(1).

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

Для арифметических выражений вообще не надо строить ни
LL(1), ни LR(1) грамматику. Они разбираются автоматом с 16-ю
состояниями.

Андрей.


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