A volte si presenta il problema di scrivere un piccolo script intelligente, che comprenda una certa grammatica incorporata, ovvero un mini-linguaggio al suo interno. Inizialmente ho scritto un'implementazione minima di jq in bash. Ma più "intelligenza" veniva aggiunta, più diventava difficile implementare l'analisi ricorsiva di sotto-espressioni. Questo è diventato così noioso da spingermi a scrivere prima un compilatore LARL(1) yacc (pre-bison) per generare uno script bash, e poi, come se fosse facile, ho ottenuto un codice di verifica piuttosto simile all'originale e un buon mini-jq su bash per yacc_bash.c.
Articolo completo:
Fonte: linux.org.ru
