Nhiều trình biên dịch thử nghiệm đã được phát triển từ thập niên 1950. Tuy vậy chỉ có nhóm làm việc với FORTRAN dẫn đầu bởi John Backus ở IBM thành công trong việc giới thiệu trình biên dịch hoàn bị đầu tiên trong năm 1957. COBOL là một ngôn ngữ sớm có được trình biên dịch trên nhiều loại kiến trúc trong năm 1960 (Xem thêm [1]) Ý kiến về sự biên dịch được nhiều người chú ý và hầu hết các nguyên lý của thiết kế trình biên dịch đã được phát triển từ suốt thập niên 1960. Một trình. | 40 MỘT TRÌNH BIÊN DỊCH MỘT LƯỢT ĐƠN GIẲN II II đi kèm với luật sinh này định nghĩa giá trị của thuộc tính bằng cách ghép nối các dạng hậu vị và của các toán hạng trái và phải tương ứng rồi nối thêm dấu cộng vào đó. Toán tử li trong các qui tắc ngữ nghĩa biểu thị phép ghép nối concatenation . Hình là cây phân tích cú pháp có chú giải tương ứng với cây của Hình . Gió trị của thuộc tính t tại mỗi nút dược tính ra nhờ qui tắc ngữ nghĩa đi kèm với luật sinh tại nút đó. Giá trị của thuộc tính tại gốc là ký pháp hậu vị cho chuỗi được sinh ra bởi cây phân tích cú pháp o 95-2 Hình . Giá trị thuộc tính tại các nút của một cây phân tích cú pháp. Thí dụ . Giả sử một người máy robot có thể được yêu cầu di chuyển từng bước theo các hướng đông east bắc north táy west hoặc nam south từ vị trí hiện tại. Một dãy sequence các chỉ thị instruction được sinh ra bởi văn phạm seq - seq instr I begin instr east I north I west I south Dịch chuyển vị trí của người máy khi nhận được dòng nguyên liệu begin west south east east east north north được trình bày trong Hình . Trong hình này một vị trí được đánh dâu bởi một cặp r y trong đó X và ỵ biểu thị cho số bước đi tương ứng sang hướng dông và bắc từ vị trí khởi đầu. Nếu X âm thì người máy đi về hướng tây so với vị trí khời đầu tương tự nếu y âm thì người mổy đi sang hướng nam. Chúng ta hãy xáy dựng một định nghĩa dựa cú pháp cho phép dịch một dãy chỉ thị thành vị trí của người máy. Chúng ta sẽ dùng hai thuộc tính và để theo PHẲN PHIÊN DỊCH DựA cú PHÁP 41 dõi vị trí khi thực hiện dãy chỉ thị được tạo ra bởi ký hiệu chưa tận seq. Khởi đầu seq sinh ra begin và . đều được gán giá trị 0 như được trình bày ở nút nội tận cùng bên trái của cây phân tích cú pháp cho begin west south trong Hình . 1 0 west begin w 0 0 south 2 1 north north east east east 2 -1 Hình . Theo dõi vị tri của một người máy. 1 xet .y 1 1 0 0 .
