Đôi khi vấn đề nảy sinh khi viết một tập lệnh nhỏ thông minh có thể hiểu được một số ngữ pháp tích hợp sẵn, tức là có một ngôn ngữ nhỏ bên trong. Ban đầu tôi đã viết một triển khai jq tối thiểu trong bash. Nhưng càng thêm “sự thông minh” vào đó thì việc triển khai phân tích cú pháp đệ quy các biểu thức con càng khó khăn hơn. Tôi quá mệt mỏi với điều này đến nỗi trước tiên tôi được nhắc viết trình biên dịch LARL(1) yacc (pre-bison) để tạo tập lệnh bash, và sau đó, giống như kim đồng hồ, tôi nhận được một mã kiểm tra rất giống với mã gốc và tốt cho yacc_bash.c mini-jq trong bash.
Bài viết đầy đủ:
Nguồn: linux.org.ru