Ponekad se javi problem napisati mali pametan skript koji razume neku ugrađenu gramaticu, odnosno sa mini jezikom unutar njega. Prvobitno sam napisao minimalnu implementaciju jq na bash-u. Međutim, kako se dodavalo više "pameti", postajalo je sve teže realizovati rekurzivno parsiranje podizraza. To me toliko umorilo da me je podstaklo da najpre napišem kompajler LARL(1) yacc (pre-bison) za generisanje bash skripte, a zatim je s lakoćom nastao veoma sličan originalu i dobar testni kod za yacc_bash.c mini-jq na bash-u.
Članak u potpunosti:
Izvor: linux.org.ru
