Nogle gange opstår problemet med at skrive et lille smart script, der forstår noget indbygget grammatik, altså med et minisprog indeni. Jeg skrev oprindeligt en minimal implementering af jq i bash. Men jo mere "smartness" der blev tilføjet der, jo sværere var det at implementere rekursiv parsing af underudtryk. Jeg var så træt af dette, at jeg blev bedt om først at skrive LARL(1) yacc (pre-bison) compileren for at generere et bash-script, og så fik jeg, ligesom et urværk, en meget lig originalen og en god testkode. til yacc_bash.c mini-jq i bash.
Fuld artikel:
Kilde: linux.org.ru