מנתח yacc (טרום ביזון) בסקריפט bash. הטמעת jq ב-bash

לפעמים מתעוררת הבעיה של כתיבת תסריט חכם קטן שמבין איזה דקדוק מובנה, כלומר עם מיני-שפה בפנים. במקור כתבתי יישום מינימלי של jq ב-bash. אבל ככל שנוספה שם יותר "חכמה", כך היה קשה יותר ליישם ניתוח רקורסיבי של תת-ביטויים. כל כך נמאס לי מזה שהתבקשתי לכתוב תחילה את המהדר LARL(1) yacc (pre-bison) כדי ליצור סקריפט bash, ואז, כמו שעון, קיבלתי קוד דומה מאוד למקור וקוד בדיקה טוב. עבור yacc_bash.c mini-jq ב-bash.

המאמר במלואו:

מקור: linux.org.ru