Às vezes surge o problema de escrever um pequeno script inteligente que entenda alguma gramática embutida, ou seja, com uma minilinguagem dentro. Originalmente, escrevi uma implementação mínima de jq no bash. Mas quanto mais “inteligência” foi adicionada, mais difícil foi implementar a análise recursiva de subexpressões. Eu estava tão cansado disso que fui solicitado a primeiro escrever o compilador LARL(1) yacc (pré-bison) para gerar um script bash e, então, como um relógio, obtive um código de teste muito semelhante ao original e bom para yacc_bash.c mini-jq no bash.
Artigo completo:
Fonte: linux.org.ru