Альтернативные методы разбора

Question

Я знаю кое-что о регулярных выражениях, деревьях разбора и абстрактных синтаксических деревьях. Но как только я прочитал, есть еще один метод синтаксического анализа, который, насколько я помню, люди из SO использовали повторно его анализатор уценки.

Что я не помню, так это название этого метода или как он работал. Вы? Если нет, то что это может быть?

Answer 1

Может быть, вы думаете о Грамматиках разбора выражения ?

(Если я помню то же, что вы помните, это Клет пишет об этом здесь .)

Answer 2

Вот блог о парсере уценки SO: http://blog.stackoverflow.com/2009/12/introducing-markdownsharp/

Вот источник: http://code.google.com/p/markdownsharp/

Он использует расширенные регулярные выражения.Я не знаю ни о какой «другой» технике разбора.Наиболее распространенные решения для синтаксического анализа, используемые практически всеми программистами:

• Регулярные выражения (или конечные автоматы) для регулярных грамматик.
• Недетерминированные автоматы нажатия для контекстно-свободных грамматик,Здесь вы можете получить генераторы синтаксического анализатора, такие как yacc, bison, ANTLR и т. Д.

См. Также иерархию Хомского 1016 * формальных грамматик.