yacc (pre-bison) parser v bash skripte. Implementácia jq na bash

Niekedy sa vyskytnú problémy s napísaním malého inteligentného skriptu, ktorý rozumie nejakej zabudovanej gramatike, teda s mini-jazykmi vo vnútri. Pôvodne som napísal minimálnu implementáciu jq na bash. Ale čím viac som do toho pridával "inteligenciu", tým ťažšie bolo realizovať rekurzívne analyzovanie podvýrazov. Tak ma to omrzelo, že ma to podnietilo najskôr napísať kompilátor LARL(1) yacc (pre-bison) na generovanie bash skriptu, a potom to išlo ako po masle a vznikol veľmi podobný originálu a kvalitný testovací kód pre yacc_bash.c mini-jq na bash.

Celý článok:

Zdroj: linux.org.ru