Ponekad se javlja problem pisanja male pametne skripte koja razumije neku ugrađenu gramatiku, odnosno s mini-jezikom unutra. Izvorno sam napisao minimalnu implementaciju jq u bashu. Ali što je tu dodano više "pametnosti", to je bilo teže implementirati rekurzivno parsiranje podizraza. Bio sam toliko umoran od toga da sam morao prvo napisati LARL(1) yacc (pre-bison) kompajler za generiranje bash skripte, a zatim sam, kao po masu, dobio vrlo sličan originalu i dobar testni kod za yacc_bash.c mini-jq u bashu.
Cijeli članak:
Izvor: linux.org.ru