Building Lisp/Đề án giống như với flex/bò rừng bizon

Question

Tôi đã cố gắng để phân tích Lisp đơn giản/đề án như mã

E.g. (func a (b c d)) 

và xây dựng một cây từ nó, tôi có thể làm phân tích trong C mà không cần sử dụng bison (tức là chỉ sử dụng flex để trả lại mã thông báo và xây dựng cây bằng đệ quy). Nhưng, với bison ngữ pháp, tôi không chắc chắn nơi để thêm mã vào tạo danh sách (tức là, quy tắc liên kết với thiết bị đầu cuối tích lũy biểu tượng và nơi liên kết danh sách được xây dựng cho nút chính).

Ngữ pháp của tôi giống với ngữ pháp ở đây: Lisp grammar in yacc ngữ pháp là chính xác và có thể nhận ra mã.

Answer 1

Bạn đã thử đặt mã để thêm phần tử vào danh sách hiện tại trong từng nguyên tử và mã để quản lý một danh sách cây khi bạn xử lý dấu ngoặc vuông chưa? Có vẻ như cách dễ nhất trừ khi bạn gặp phải các vấn đề khác:

listend: members ')'  { cur = cur->parent; } 
     | ')'    { cur = cur->parent; } 
     ; 

list: '(' listend   { cur = newList(cur);} 
    ; 

atom: ID     { appendAtom(cur, "ID"); } 
    | NUM     { appendAtom(cur, "NUM");} 
    | STR     { appendAtom(cur, "STR");} 
    ; 

Giả định rằng bạn giữ nguyên điểm cha trong mỗi cấu trúc danh sách.