[cdev] Fwd: Utility bc
Вилежанинов Василий
megabot88 на gmail.com
Пн Мар 15 20:30:10 MSK 2010
---------- Пересланное сообщение ----------
От кого: Вилежанинов Василий <megabot88 на gmail.com>
Дата: 15 марта 2010 г. 17:55
Тема: Re: [cdev] Utility bc
Кому: "Grigoriy A. Sitkarev" <sinclair80 на gmail.com>
Еще раз здравствуйте.
ОС я поставил Debian Lenny, пишу в ней на kdevelop.
Спецификацию OpenGroup я немного поглядел, тк с английским не дружу,
но посмотрю еще что там есть. Также я сделал что-то похожее на разбор
входящей строки и вывод ответа, но я "уже" не строю там дерево.
В bc, я смотрел, есть своя лексика, похожая на си. По крайней мере
там можно задавать свои функции и использовать их. Мне такое тоже надо
делать? Просто пока я не представляю даже как это делать :).
Программу скину позже, но она вам вряд ли понравится.
15 марта 2010 г. 17:40 пользователь Grigoriy A. Sitkarev
<sinclair80 на gmail.com> написал:
>
> Хороший вопрос.
>
> Вы читали спецификацию Open Group для утилиты bc? Вам ещё надо бы
> установить себе операционную систему где вам будет удобно этими вещами
> заниматься, и поэкспериментировать с уже готовой утилитой bc(1).
>
> Основной смысл этого задания был в том чтобы простимулировать
> учащегося к изучению и конструированию компиляторов и интерпретаторов.
> Без этой теоретической базы задание останется для вас непонятным и
> запрограммировать вы его не сможете.
>
> 1. Спецификация Open Group для bc дана в виде описания лексики и
> грамматики языка. Вам нужно разобраться что это такое.
> 2. Вам нужно разобраться как вообще работают компиляторы и
> интерпретаторы, из каких частей они состоят, как парсить
> синтаксические конструкции и строить из них дерево и каким образом и
> т.д.
> 3. После того как вы разобрались с построением дерева, вам можно будет
> пропустить шаг оптимизации и пытаться сделать интерпретатор, который
> будет "натравлен" на дерево, которое у вас строится.
>
> Есть очень хорошая книга, ставшая классической, она в трёх изданиях
> выходила (в 1977 г., 1986 г. и 2006 г.) - Compilers: Principles,
> Techniques and Tools. Эта книга известна также под названием Dragon
> Book. Сканы этих книг были в интернете выложены, на русском языке они
> не издавались (к большому сожалению). И я думаю что это не
> случайность.
>
> Если вы сделаете хотя бы лексический анализатор, соответствующий
> спецификации Open Group, я согласен поставить вам зачёт.
>
> --
> Г.А.
>
> 15 марта 2010 г. 13:38 пользователь Вилежанинов Василий
> <megabot88 на gmail.com> написал:
> > Здравствуйте.
> >
> > Что нужно реализовать в данной утилите?
> >
> >
> >
> > _______________________________________________
> > cdev mailing list
> > cdev на wiki.syktsu.ru
> > http://wiki.syktsu.ru/cgi-bin/mailman/listinfo/cdev
> >
> >
> _______________________________________________
> cdev mailing list
> cdev на wiki.syktsu.ru
> http://wiki.syktsu.ru/cgi-bin/mailman/listinfo/cdev
----------- следущая часть -----------
A non-text attachment was scrubbed...
Name: megabc.c
Type: text/x-csrc
Size: 4764 bytes
Desc: отсутствует
URL: <http://amplab.syktsu.ru/pipermail/cdev/attachments/20100315/78f85747/attachment.c>
Подробная информация о списке рассылки cdev