A volte si presenta il problema di scrivere un piccolo script intelligente, capace di comprendere una certa grammatica incorporata, ovvero un mini-linguaggio al suo interno. Inizialmente ho scritto un'implementazione minimale di jq in bash. Ma più intelligenza veniva aggiunta, più diventava difficile implementare l'analisi ricorsiva delle sottosequenze. Questo divenne così frustrante da spingermi a scrivere prima un compilatore LARL(1) yacc (pre-bison) per generare script bash, e poi, come per magia, è emerso un codice di verifica molto simile all'originale per yacc_bash.c, un mini-jq in bash.
Articolo completo:
Fonte: linux.org.ru
