3.2.2.3 Syntax AnalyzerAs mentioned

3.2.2.3 Syntax Analyzer
As mentioned in section 3.2.2.1, the output of a lexical analyzer is a string of tokens
and a generated symbol table where all the identifiers and operators encountered in a
source program are stored. The string from the lexical analyzer is the input to the syntactic
analyzer, which examines the tokens and builds a parse tree. All this information about
each token is used later in the compiling process to generate the target code.
“Parsing is a process in which the string of tokens is examined to determine whether the
string obey certain structural conventions explicit in the syntactic definition of the
language” (Aho and Ullman, 1972:64).
- 67 -
Another important aspect of the code generation process is to know what the syntactic
structure of a given string is. For example, the syntactic structure of the expression A*B+C
must reflect the fact that A and B are multiplied first and the result added to C. No other
ordering of operation will produce the desired calculation. The output of a parser is a tree
which represents the syntactic structure found in the source program.
Suppose that the output of the lexical analyzer is the string of tokens:
1 = (2+3)* 4 .
This string conveys the information that the following three operations are to be
performed in exactly the following way:
• 3 is to be added to 2 . (3-2)
• The result of (3-2) is to be multiplied by 4 . (3-3)
• The result of (3-3) is to be stored in the location reserved for 1 . (3-4)
The sequence of steps can be represented graphically as a tree. See figure 3-6.

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

3.2.2.3 bộ phân tích cú phápNhư đã đề cập trong phần 3.2.2.1, đầu ra của một phân tích từ vựng là một chuỗi các thẻvà một bảng biểu tượng tạo ra nơi mà tất cả các định dạng và các nhà khai thác gặp phải trong mộtchương trình mã nguồn được lưu trữ. Chuỗi từ phân tích từ vựng là đầu vào cho các cú phápphân tích, kiểm tra các thẻ và xây dựng một cây phân tích. Tất cả các thông tin này vềmỗi thẻ được sử dụng sau này trong quá trình biên để tạo mã nhắm mục tiêu."Phân tích là một quá trình mà trong đó chuỗi các thẻ được kiểm tra để xác định liệu cácChuỗi tuân theo một số quy ước về cấu trúc rõ ràng trong cú pháp định nghĩa của cácngôn ngữ"(Aho và Ullman, 1972:64). -67-Một khía cạnh quan trọng của quá trình mã thế hệ là để biết những gì các cú phápcấu trúc của một chuỗi cho trước là. Ví dụ, có cấu trúc cú pháp của biểu thức A * B + Cphải phản ánh một thực tế rằng A và B được nhân rộng lần đầu tiên và kết quả được gửi đến C. Không có khácĐặt hàng của hoạt động sẽ sản xuất tính toán mong muốn. Đầu ra của một phân tích cú pháp là một câyđại diện cho các cấu trúc cú pháp được tìm thấy trong chương trình mã nguồn.Giả sử rằng sản lượng của phân tích từ vựng là chuỗi các thẻ:1 = (2 +3) * 4.Chuỗi này truyền tải các thông tin sau ba hoạt động đang đượcthực hiện chính xác theo cách sau:• 3 là để được thêm vào 2. (3-2)• Kết quả (3-2) là thể nhân với 4. (3-3)• Kết quả (3-3) là được lưu trữ tại các địa điểm dành riêng cho 1. (3-4)Trình tự các bước có thể được đại diện đồ họa như một cây. Xem hình 3-6.

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

3.2.2.3 Cú pháp Analyzer
Như đã đề cập trong phần 3.2.2.1, đầu ra của một bộ phân tích từ vựng là một chuỗi các thẻ
và một bảng ký hiệu được tạo ra nơi mà tất cả các định danh và khai thác gặp phải trong một
chương trình mã nguồn được lưu trữ. Các chuỗi từ phân tích từ vựng là đầu vào cho các cú pháp
phân tích, nghiên cứu về các thẻ và xây dựng một cây phân tích cú pháp. Tất cả những thông tin về
mỗi token được sử dụng sau này trong quá trình biên dịch để tạo ra mã đích.
"Phân tích cú pháp là một quá trình mà trong đó các chuỗi các thẻ được kiểm tra để xác định xem
chuỗi tuân theo một số quy ước cấu trúc rõ ràng trong định nghĩa cú pháp của
ngôn ngữ" (Aho và Ullman, 1972: 64).
- 67 -
Một khía cạnh quan trọng của quá trình tạo mã là để biết những gì các cú pháp
cấu trúc của một chuỗi cho trước là. Ví dụ, cấu trúc cú pháp của biểu thức A * B + C
phải phản ánh thực tế rằng A và B được nhân đầu tiên và kết quả thêm vào C. Không khác
đặt hàng của các hoạt động sẽ tạo ra tính mong muốn. Kết quả của một phân tích cú pháp là một cây
đại diện cho các cấu trúc cú pháp tìm thấy trong chương trình nguồn.
Giả sử rằng đầu ra của máy phân tích từ vựng là một chuỗi các thẻ: Không khác đặt hàng của các hoạt động sẽ tạo ra tính mong muốn. Kết quả của một phân tích cú pháp là một cây đại diện cho các cấu trúc cú pháp tìm thấy trong chương trình nguồn. Giả sử rằng đầu ra của máy phân tích từ vựng là một chuỗi các thẻ: Không khác đặt hàng của các hoạt động sẽ tạo ra tính mong muốn. Kết quả của một phân tích cú pháp là một cây đại diện cho các cấu trúc cú pháp tìm thấy trong chương trình nguồn. Giả sử rằng đầu ra của máy phân tích từ vựng là một chuỗi các thẻ:
1 = (2+3) * 4 .
Chuỗi này chuyển tải thông tin rằng ba hoạt động dưới đây sẽ được
thực hiện chính xác theo cách sau:
•3 là để được thêm vào 2. (3-2)
• Các kết quả của (3-2) là để được nhân4 . (3-3)
• Các kết quả của (3-3) được lưu ở vị trí dành cho1. (3-4)
Trình tự các bước có thể được biểu diễn bằng đồ thị như là một cây. Xem hình 3-6.

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

3.2.2.3 phân tích ngữ phápNhư số 3.2.2.1 nhắc đến, một phân tích hình thái học của đầu ra là một loạt các dấu hiệuVà tạo ra bảng tượng trưng, trong đó tất cả các toán tử trong nhận dạng vàNguồn lưu trữ.Phân tích từ vựng trong chuỗi là ngữ pháp nhập vào.Kiểm tra dấu tích phân, và tạo ra cây. Phân tích.Tất cả những thông tin liên quan đếnTrong quá trình biên dịch sử dụng trong mọi đánh dấu mục tiêu. Để tạo ra mã."Phân tích là một quá trình kiểm tra chuỗi, để xác định xemTrong ngữ pháp trong chuỗi định nghĩa theo cấu trúc nhất định đã thỏa thuận.Ngôn ngữ "(Aho và, 1972:64).- 67...Quá trình mã hóa tạo ra một khía cạnh khác quan trọng là biết gì về ngữ phápXác định cấu trúc của một chuỗi.Ví dụ, ngữ pháp cấu trúc của biểu thứcPhải phản ánh thực tế nhiều điểm A và B, và thêm vào C không có kết quả khác.Hoạt động sẽ tạo ra điều mình cần tính toán.Phân tích xuất là một cây.Có nghĩa là nguồn của cấu trúc được tìm thấy trong cú pháp.Giả sử phân tích hình thái học của đầu ra là mã chuỗi.:< = > 1 nhận diện (< - 2 + 3) * < logo > 4.Chuỗi này giáp các đô thị: ba hoạt động thông tin truyềnBằng cách thực hiện chính xác:3 sẽ được thêm vào P<0.05 2.(3-2)- (3-2), kết quả sẽ nhân < logo > 4.(3-3)- Kết quả (3-3) là nơi lưu giữ < > 1 trong nhận diện vị trí.(3 - 4)Bằng cách bước quá trình đồ hoạ có thể đại diện cho cây.. 3-6.