Я создаю усовершенствованный математический синтаксический анализатор и хотел бы знать разницу между Shunting-Yard и другими доступными алгоритмами парсера, такими как «Descent Parser», зная, что я предпочитаю хранить формулу в нотации RPN ,Shunting-Yard VS Рекурсивный спуск Parser
Спасибо заранее,
Я никогда не имел особого смысла для «маневровый двор» алгоритм, потому что, кажется, касались лишь выражений инфиксные. Анализ рекурсивного спуска легко делает выражения и большую часть того, что вы хотите сделать с более сложными парсерами. Будучи более общим, я считаю его более полезным и не нужно помнить два метода.
См. Мой SO ответ на вопрос о том, как построить рекурсивные анализаторы спуска здесь: Is there an alternative for flex/bison that is usable on 8-bit embedded systems?