In order to write a parser, we need

In order to write a parser, we need some way to describe the rules the parser uses to
turn a sequence of tokens into a parse tree. The most common kind of language that
computer parsers handle is a context-free grammar (CFG).‡ The standard form to write
down a CFG is Backus-Naur Form (BNF), created around 1960 to describe Algol 60
and named after two members of the Algol 60 committee.
Fortunately, BNF is quite simple. Here’s BNF for simple arithmetic expressions enough
to handle 1 * 2 + 3 * 4 + 5:

Kết quả (Việt) 1:

Để viết một phân tích cú pháp, chúng ta cần một số cách để mô tả các quy tắc phân tích cú pháp sử dụng đểchuyển một chuỗi các thẻ vào một cây phân tích. Các loại phổ biến nhất của ngôn ngữ đómáy tính parsers xử lý là một bối cảnh miễn phí ngữ pháp (CFG). ‡ các hình thức tiêu chuẩn để viếtxuống một CFG là Backus-Naur Form (BNF), tạo ra xung quanh thành phố 1960 để mô tả Algol 60và được đặt tên theo hai thành viên của Ủy ban Algol 60.May mắn thay, BNF là khá đơn giản. Đây là BNF cho biểu thức số học đơn giản đủđể xử lý 1 * 2 + 3 * 4 + 5:

Kết quả (Việt) 2:

Để viết một phân tích cú pháp, chúng ta cần một số cách để mô tả các quy tắc phân tích cú pháp sử dụng để
biến một chuỗi các thẻ trong một cây phân tích cú pháp. Các loại phổ biến nhất của ngôn ngữ đó
phân tích cú pháp máy tính xử lý là một ngữ pháp context-free (CFG). ‡ Các hình thức tiêu chuẩn để viết
xuống một CFG là Backus-Naur Form (BNF), tạo ra khoảng năm 1960 để mô tả Algol 60
và được đặt tên sau khi hai thành viên của Ủy ban Algol 60.
May mắn thay, BNF là khá đơn giản. Dưới đây là BNF cho các biểu thức đơn giản số học đủ
để xử lý 1 * 2 + 3 * 4 + 5: