Czasami pojawia się problem z napisaniem małego inteligentnego skryptu, który rozumie pewną wbudowaną gramatykę, czyli z mini-językiem w środku. Początkowo napisałem minimalną implementację jq na bashu. Jednak im więcej „inteligencji” dodawano, tym trudniej było zrealizować rekurencyjne analizowanie podwyrażeń. Tak bardzo mnie to znużyło, że skłoniło mnie do napisania najpierw kompilatora LARL(1) yacc (pre-bison) do generacji skryptu bash, a potem, jak po maśle, powstał bardzo podobny do oryginału i dobry kod testowy dla yacc_bash.c mini-jq na bashu.
Artykuł w całości:
Źródło: linux.org.ru
