Ás veces xorde o problema de escribir un pequeno script intelixente que entenda algunha gramática incorporada, é dicir, cunha minilingua dentro. Orixinalmente escribín unha implementación mínima de jq en bash. Pero canto máis "intelixencia" se engadía alí, máis difícil era implementar a análise recursiva de subexpresións. Estaba tan canso disto que me pediron que escribise primeiro o compilador LARL(1) yacc (pre-bison) para xerar un script bash, e despois, como un reloxo, obtiven un código de proba moi similar ao orixinal e un bo código de proba. para yacc_bash.c mini-jq en bash.
Artigo completo:
Fonte: linux.org.ru