Nogle gange opstår der et problem med at skrive et lille smart script, der forstår en indbygget grammatik, dvs. med et mini-sprog indeni. I starten skrev jeg en minimal implementering af jq i bash. Men jo mere 'smarthed' der blev tilføjet, desto sværere blev det at implementere rekursiv opsparring af underudtryk. Det blev så irriterende, at det førte til, at jeg først skrev en LARL(1) yacc (pre-bison) compiler til at generere bash-scriptet, og derefter, som smurt, blev der lavet en ret lig en original og god testkode til yacc_bash.c mini-jq i bash.
Hele artiklen:
Kilde: linux.org.ru
