IzyaВопрос в скорости.

Есть у меня проект с языком. На C#, что важно. Сейчас лекс. и синт. разборы написаны самостоятельно, с использованием возможностей языка.

В частности, дерево разбора строиться с использованием набора мелких методов, каждый метод на свое синт. правило. Такой метод получает в параметре узел "предыдущего" дерева, в начале создает "свой" узел дерева, далее смотрит лексемы и, в соответствии с правилом, передает этот "свой" узел (уже как "предыдущий") схожим методам для подчиненных правил, которые строят ветки дерева от "своего" узла. Если все отработало нормально, то "свой" узел (уже вместе в ветками) добавляется в "предыдущее" дерево, возвращается ОК. А если какое несоотвествие правилу - ничего в "предыдущее" дерево не добавляем, возврашаем "ошибку". Ненужные "свои" узлы оставляем для сборщика мусора. Узлы, кстати, - специфичные для правил объекты, каждыей со своим функционалом, на них все последующее исполнение завязано.

В общем свое построено на вызове методов (возможно рекурсия), дерево строится паралельно росту стека.

Вроде как все используют Yacc. Есть его модификация под С#. Технология типа отшлифована 10-летиями. Насколько на Yacc процесс разбора эффективнее? На текущий момент меня пока всё устраивает, но если с Yacc будет сильно быстрее , то надо будет копать туда.

Ни фуфа не эффективнее. Когда GCC отказался от bison'а, то у них на 1.5% быстрее работать стало, да ещё и плюшки как из рога изобилия посыпались: https://gcc.gnu.org/wiki/New_C_Parser

Ни фуфа не все используют. clang тоже RDP .