Re: Translator

From

Denis I. Timofeev ()

To

Andrew Sovgir ()

Date

2003-01-28T05:58:22Z

Area

RU.ALGORITHMS

From: "Denis I. Timofeev" <timofeev@granch.ru>

Доброго <времени_суток>!

Mon Jan 27 2003 12:48, Andrew Sovgir wrote to Andrew Starsh:
[skipped]
 AS> PS: А на чем обычно пишутся тpанслятоpы? Тот же лисп, ИМХО, достаточно
 AS> мощное сpедство для обpаботки символьной инфоpмации. Или есть сpедства,
 AS> автоматизиpующие пpоцесс pазpаботки? Слышал что-то пpо YACC, но не знаю
 AS> толком, что это такое.

    Генератор синтаксических анализаторов. Ему на вход - описание грамматики
(он поддерживает собственный язык описания грамматик), а на выходе -
исходник на C. В книге Кернигана и Пайка есть подробный пример разработки
интерпретатора с помощью yacc и lex (это - генератор лексических
анализаторов).
    Но yacc - старый инструмент; сейчас лучше использовать GNU bison:
http://www.gnu.org/software/bison/bison.html
Документация доступна в online.

 AS> Или он именно для компилятоpов, а не, скажем, интеpпpетатоpов?

    Он делает только парсер, к которому можно прикрутить хоть кодогенератор,
хоть интерпретатор. А еще - софт типа cref (перекрестные ссылки) и т.п.

wbr, Денис.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)