Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Delphi: Общие вопросы > Синтаксический анализатор

Автор: dvd 10.9.2006, 23:20

Очень нужен пример синтаксического анализатора...

Автор: Alexeis 11.9.2006, 00:02

dvd, Какого синтаксического анализатора ?
Разбор чего он должен проводить?

Автор: Guedda 11.9.2006, 09:10

Я так думаю, что разбор русского текста. В сети полно материала по этому поводу.
Вот, допустим, http://www.google.ru/search?hl=ru&q=%D0%A1%D0%B8%D0%BD%D1%82%D0%B0%D0%BA%D1%81%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9+%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%82%D0%BE%D1%80&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA+%D0%B2+Google&lr=

Автор: IvanoffAndrey 11.9.2006, 11:04

Вот держи пример. Моя курсовая и моей подружки. + пояснительная записка+граф состояний анализатора для моей курсовой. Разберешься. Рекомендую книгу Робина Хантера "основные концепции компиляторов"- мне сильно помогла. - примеры понятные и хорошие. \
:(
Хорошо сказал держи пример. А у меня нет возможность присоединить файл или не знаю как это сделать. Пиши на e-mail, если еще надо - то вышлю.

Добавлено @ 11:12
ООО. Нашел как выложить: Только весит все это дело 800 Кб. А могу выложить только 120. поэтому шлю в разбитом архиве.

!
bems

Объеденил архив

Автор: dvd 11.9.2006, 20:46

IvanoffAndrey, спасибо за помощь... Очень классный пример - "+" в репутацию...

А ссылки на книжечку у тебя нет?

Автор: IvanoffAndrey 12.9.2006, 11:47

Содержание : Основные концепции компиляторов Первая часть. Анализ процесса компиляции
Глава 1. Введение в процесс компиляции
Глава 2. Определение языка
Глава 3. Лексический анализ
Глава 4. Нисходящий синтаксический анализ
Глава 5. Восходящий синтаксический анализ
Глава 6. Семантический анализ

Вторая часть. Синтез процесса компиляции.
Глава 7. Распределение памяти
Глава 8. Генерация кода .
Искал но не нашел. Она пока новая видать ее еще не скопирнули. У меня оно в бумажном врианте.
Но нашел книгу Хантер Р. Проектирование и конструирование компиляторов 1984
Некоторые главы этой книги включены в новую.
Вот ссылка:
http://djvu.504.com1.ru:8019/WWW/10fa222bcf4b9bb0d7c10f8bc4221a21.pdf

Автор: dvd 12.9.2006, 18:30

IvanoffAndrey, спасибо.
Чуть позже гляну... Сейчас и-нет глючит.

Автор: dvd 13.9.2006, 18:47

Все-таки проблема написания анализатора остается...
Требования следующие:

пример файла для разбора парсером (номера строк приводятся только для
пояснения):

1| a = b;
2| a1 = 1    2
3|         3       ;
4|   add {
5|       c = "aaaa \" 2222   43";
6| } /* df
7|        */         sub
8| s 232 "111111" {
9|          m { }}
10| s = /* aaa */ 3; # комментарий
11| d = " /* */ ";

Пояснение:
1: параметр a, значение b;
2-3: параметр a1, значение 1 2 3 (убраны лишние пробельные символы);
4: начало секции add;
5: параметр c, значение "aaaa \" 2222   43" (в строке символы остаются
    без изменения)
6: конец секции;
6: начало комментария;
7: конец комментария;
7-8: начало секции sub, значение s 232 "111111" (убраны лишние пробельные
    символы);
9: начало секции m;
9: конец секции;
9: конец секции;
10: параметр s, значение 3 (комментарий игнорируется);
10: комментарий;
11: параметр d, значение " /* */ ".

О-о-очень нужно... Может у кого-то есть что-то подобное?

Автор: Zerony 1.5.2010, 11:56

Могу предложить готовую, лично написанную библиотеку для синт анализа допускает ввод функций sin, cos, ln, ^

http://softengines.ru/MyLib.rar

Инструкция http://softengines.ru/showthread.php?t=5827

Если есть вопросы - пиши мне в личку.