yacc (преди bison) парсер към bash скрипт. jq внедряване в bash

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

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

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