yacc (pre-bison) парсер в bash-скрипт. Реализация на jq на bash

Понякога възниква проблем с написването на малък умен скрипт, който да разбира вградена граматика, тоест миниезик вътре. Първоначално написах минимална реализация на jq на bash. Но колкото повече добавях умности, толкова по-трудно ставаше реализирането на рекурсивен анализ на подизрази. Това стана толкова изтощително, че ме накара да напиша първо компилатор LARL(1) yacc (pre-bison) за генериране на bash-скрипт, а след това безпроблемно се получи много подобен на оригинала и добър тестов код за yacc_bash.c мини-jq на bash.

Цялата статия:

Източник: linux.org.ru