Разбор разметки в дереве элементов

Question

Мне нужно разобрать разметку, похожую на XML или JSON, на деревья элементов в PHP. Я уверен, что существуют библиотеки для подобных вещей, но я не могу на всю жизнь найти их.

Проблема в том, что не XML или JSON; Это ряд неясных разметок, для которых не существует специализированных парсеров. Таким образом, я ищу универсальный синтаксический анализатор, который может реализовать любую разметку в виде дерева элементов.

Кроме того, статьи о том, как написать один. Я уже писал рекурсивный синтаксический анализатор, но не уверен, как подойти к созданию универсального, многоразового.

Answer 1

Вы можете попробовать это: http://pear.php.net/package/PHP_ParserGenerator с этим: http://pear.php.net/package/PHP_LexerGenerator

Здесь также есть несколько версий Lemon и JLex с поддержкой генерации PHP: http://wezfurlong.org/blog/2006/nov/parser-and-lexer-generators-for-php/

А это: https://drupal.org/project/grammar_parser