yacc (pre-bison) parser u bash skriptu. Implementacija jq na bash-u

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

Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere 🔥 Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere | ProHoster