Написание парсеров yacc с помощью goyacc: советы и рекомендации
У разработчиков Dolt, базы данных SQL с контролем версий, возникла необходимость преобразовать строки SQL-запроса в структурированную форму, которую может выполнить база данных.
Решение очевидное — использовать yacc — разновидность компилятора, превращающего простую грамматику в синтаксический анализатор.
У Go есть собственная версия этого инструмента: goyacc. Под катом — несколько советов и приемов, которые помогут наладить работу yacc с Go, а также проблемы и решения, которые могут возникнуть на практике.