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

Ponekad nastaje problem pisanja male pametne skripte koja razumije neku ugrađenu gramatiku, odnosno sa mini jezikom unutra. Prvobitno sam napisao minimalnu implementaciju jq u bash. Ali što je više "pametnosti" dodato, to je bilo teže implementirati rekurzivno raščlanjivanje podizraza. Toliko sam se umorio od ovoga da sam bio upitan da prvo napišem LARL(1) yacc (pre-bison) kompajler za generiranje bash skripte, a zatim sam, kao na sat, dobio vrlo sličan originalni i dobar test kod za yacc_bash.c mini-jq u bash-u.

Cijeli članak:

izvor: linux.org.ru

Dodajte komentar