Может у кого-то что-то есть или можете что-то посоветовать?(в плане лит-ры и кола) Задание след:

Разработать инфраструктуру (структуры данных, константы, набор функций, ме-тодов, классов, порядок работы и т. п.) для построения парсера на основе работы автоматов.

Необходимые условия:

a.    Символы входного файла могут быть в любой кодировке (один символ за-нимает не обязательно 1 байт), входной файл состоит из любого количест-ва символов;

b.    Один парсер может состоять из нескольких автоматов, всегда есть один главный автомат, из главного автомата можно переходить в другие автома-ты парсера и т. д. вниз по дереву;

c.    Каждый автомат управляется одним входным символом, текущим состоя-нием автомата и возможно текущим контекстом разбора;

d.    Должна быть функция/метод получения очередной синтаксической конст-рукции из входного файла или получение информации об ошибке разбора.

Используя разработанную инфраструктуру создать парсеры для следующих вход-ных файлов:

1.    Входной файл состоит из email адресов разделённых пробелами или сим-волами перевода строки, синтаксическая конструкция – это имя и домен. Email адрес состоит из имени, символа ‘@’ и доменного имени. Имя состоит из букв английского алфавита, цифр и символа подчёркивания. Доменное имя состоит из одного или нескольких имён поддоменов, разделённых символом ‘.’ (точка). Имя поддомена состоит из одной или нескольких букв английского алфавита, цифр и символа ‘-‘ (минус), должно начинаться и заканчиваться буквой или цифрой.

2.    Входной файл имеет следующий синтаксис:

a.    Входной файл состоит из комментариев, секций и параметров, исполь-зуются ASCII символы.
b.    Комментарий может начинаться с символа ‘#’ и заканчиваться сим-волом новой строки или концом файла.
c.    Комментарий может начинаться с последовательности символов /* и за-канчиваться последовательностью символов */.
d.    Комментарии могут быть расположены в любом месте входного файла.
e.    Параметр начинается с имени параметра, далее идёт символ '=', затем значение параметра, значение параметра завершается символом ';'.
f.    Секция начинается с имени секции, далее идёт опциональное значение, которое завершается символом '{', секция завершается символом '}'.  Внутри секции могут быть комментарии, параметры и секции.
g.    Значения могут состоять из любых символов, разделенных пробелами и символами новой строки.
h.    Значения могут содержать строки, заключённые в двойные кавычки. Двойная кавычка в строке кодируется двумя символами \", символ '\' ко-дируется – \\, символ новой строки кодируется – \n и символ табуляции кодируется –  \t.  Любой другой символ после '\' считается ошибкой.
i.    Справа и слева от '=' после имени параметра, справа и слева от ‘;’ в конце значения параметра, справа и слева от '{' и '}' в секции и между именем секции и опциональным значением допускается любое количе-ство пробелов и символов новой строки.
j.    Формат значений не оговаривается. Имя параметра или секции должно начинаться с буквы, далее могут идти буквы, цифры и символ подчерки-вания.


При выполнении этой работы нельзя использовать генераторы лексических и синтаксических анализаторов, регулярные выражения и т. п.


Это сообщение отредактировал(а) newbie2009 - 17.11.2009, 11:23

Слишком абстрактная постановка задачи. Хотя бы определения термина "автомат". Это имеется в виду конечный автомат? И, самое главное- а что это всё должно делать? Есть подробное описание входного файла, а что на выходе?

когда-то давно, 10 лет назад написал программу на С для построения графиков функции, заданной в виде строки. Парсер преобразовывал исходный текст типа y=xtgx+(2+x)sinx в промежуточный p-код, который затем исполнялся на встроенной виртуальной машине. если какие-то идеи з того моего проекта могут пригодиться, то могу поделиться.

PS а вообще это раньше литературу было не достать и приходилось всё самому придумывать, сейчас же литературы по работе парсеров хватает, не думаю, что могут быть проблемы с этим.

Это сообщение отредактировал(а) Alexk553 - 20.11.2009, 02:26

Имеются ввиду конечные автоматы.
Подробного описания нету.
На счет литературы, ну, ее я тоже находил ну пока нимерее одну книжку автор Ахо и компания "Принципи постороения компиляторв" вроде так было, но читать как-то времени ее нету, да и математика там достаточно сложная долго вникать, хотелось бы что-то в общем на примере каком-то что бы быстро вникнуть.

Пожалуйста помогите построить автомат мура на т-триггере с элементами Шеффера, так что бы он выдовал при х=0 числа 3,2,1,3, а при х=1-1,2,3,1... умоляю... как не строила не работает и все...