Re: тpанслятоp

From

Andrey Belyakov ()

To

Roman Mitin

Date

2002-08-11T17:56:20Z

Area

RU.ALGORITHMS

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

> U> А что интересует более всего?  Все-таки области (1), (2) и (3) слишком
>  U> обширны, чтобы их рассматривать целиком. Или просто интересуют
>  U> "альтернативные" языки вроде Haskell/Lisp/Prolog/etc. ?
> Скорее мне интересны графические нотации определения языков для
> которых существуют формализованные алгоритмы построения
> распознавания(2) и/или преобразования(3). (Так для синтаксических
> диаграмм алгоритма еще не видел, а для ролевых графов определен
> формальный алгоритм преобразования в распознающие сети а оттуда
> в таблицы для транслятора).
Похоже, что я снова отстал от жизни. Что ты имеешь в виду под ролевым
графом? Что до синтаксических диаграм - так они прямо отражают BNF
нотацию, для которой давно написаны конверторы в таблицы.

> И меня именно инетеесует графическая нотация грамматик, а не
> символьная запись (навроде записи продукций).
Абсолютно эквивалентные вещи. Бери продукции и рисуй диаграмму.
Сделать отрисовку - на неделю работы.

Андрей


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)