LL(1) разбор для любого языка

Доброго времени суток!
Подскажите, пожалуйста, нет ли каких-нибудь готовых примеров по этой теме для любого языка? По сути, нужно для SQL, но хотелось бы увидеть хотя бы примерчик любой. Методом рекурсивного спуска удалось почти безпроблемно построить лексический анализатор (с использованием LEX, конечно), а тут всё как-то тяжело. Всё встречается, в основном, на С и без использования LEX вообще

0

раз уж вы знакомы с lex, то могу еще один лайфхак предложить -- peg-парсеры. для дельфи тоже должны быть. по сути это как раз нисходящий.
а вообще, рекурсивный спуск -- это метод нисходящего разбора, частным случаем которого являются LL(k) парсеры. То есть если вы не путаете lex с yacc-ом или bison-ом, то скорее всего вы уже выполнили задание. (эти как раз таки LR-парсеры).
Хотя по-хорошему, lex используется немного для другого... для генерации лексических анализаторов. Но если ввести нормальный стек, состояние, и вручную это реализовать, то вполне реально разобрать им и КС-грамматику. От себя еще могу предложить ragel у него в последней бетке много всяких языков понадобавлялось (по-моему, порядка 15ти). возможно, там есть генератор и для делфи. ну а если и нет, то вполне можно прикрутить. И у него есть встроенные средства для реализации рекурсии, и всего такого. То есть нисходящий парсер написать можно на нем, в общем-то без особых проблем.
В общем же случае, как правило, LL парсеры пишутся вручную, на том языке, на котором вы хотите, возьмите книгу дракона, главу 4.4, там описаны алгоритмы, как их писать.
Если же вы перепутали LL с LR, и вам как раз таки надо восходящий построить, то смотрите в список https://en.wikipedia.org/wiki/... generators , выбирайте какой нибудь TP Yacc, или что-нибудь в этом роде, или же возьмите какой-нибудь нормальный (bison, lemon, kmyacc) который поддерживает шаблоны (все три из них поддерживают), напишите шаблон для делфи и будет вам парсер

Сообщение от Влад908 на С и без использования LEX

неправда ваша. lex -- это лексический анализ, парсер -- синтаксический. в LL-парсерах обычно можно сделать все в один проход (но, если не брать в расчет алгоритм packrat, сложность будет у такого разбора как правило выше), в восходящих же это крайне затруднительно, поэтому разбивают на две стадии.
Подробнее обо всем можете опять же пролистать книгу дракона (Ахо, Лам, Сети, Ульман), там все есть. Ну, кроме разве что packrat и peg, потому что их придумали уже в 2008ом, если не ошибаюсь

1

NEbO, спасибо большое за оперативность и полезный ответ! Очень благодарен! Весьма полезная информация!

0