Re[3]: Функция лексического разбора тега XML.
От: konsoletyper Россия https://github.com/konsoletyper
Дата: 15.11.06 15:54
Оценка:
Здравствуйте, AlexeyShponarsky, Вы писали:

AS>Я не знаю что такое lex. Мож ссылук какую? в гугле только документацию надыбал. заранее спасибо.


Во-первых, Википедия рулит.

Во-вторых, есть flex — бесплатный аналог lex. Эта штука как раз и строит КА по регэкспам и генерит код.

В-третьих, для полноценного анализа лучше использовать что-нибудь помощнее, например ANTLR.

В-четвёртых, а Вы уверены, что нужен именно лексический анализ? М.б. нужен синтаксический? Тогда могу порекомендовать связку lex/yacc или тот же ANTLR. Только КА непригоден для синтаксического анализа. Нужна штука помощнее — (конечный) автомат с магазинной памятью. Как раз утилиты вроде yacc или ANTLR генерируют конечный автомат с магазинной памятью

Наконец, даже если есть утилиты, автомтизирующие процесс построения пары парсер/лексер, нужно в общих чертах разбираться в теории компиляторов. Могу порекомендовать "Построение и анализ вычислительных алгоритмов", авторы Ахо, Ульман, Хопкрофт, в народе известна так же как "Драконья книга".

PS: Народ, кто знает, почему ANTLR не закачивается? Пытаюсь скачать, но после первых 400 Кб загрузка останавливается.
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.