yacc (pre-bison) parser i bash-skript. Implementering av jq på bash

Ibland uppstår problemet med att skriva ett litet smart skript som förstås av en inbyggd grammatik, det vill säga med ett min språk inuti. Jag skrev ursprungligen en minimal implementation av jq på bash. Men ju mer "intelligens" som lades till, desto svårare blev det att implementera den rekursiva analysen av underuttryck. Det blev så frustrerande att jag kände mig tvungen att skriva en kompilator LARL(1) yacc (pre-bison) för att generera bash-skript, och sedan gick det ganska smidigt att få fram en liknande och bra verifieringskod för yacc_bash.c mini-jq på bash.

Hela artikeln:

Källa: linux.org.ru