Văn phạm với các luật sinh A->aA; A → XYZ có bao nhiêu ký hiệu chưa kết thúc?

Kiểm tra 1.4

Quiz
•
Instructional Technology
•
University
•
Easy
Thủy Ngô
Used 3+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
5
4
3
2
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Giả sử ngôn ngữ đặc tả bởi các luật sinh sau: Stmt -> id := expr; expr -> expr + expr | expr expr | id | number; Với câu nhập vào là position := initial + rate 60 thì sẽ có một cây phân tích cú pháp được xây dựng. Khi duyệt cây phâp tích cú pháp này chúng ta sẽ có kết quả các từ tố (tokens) theo thứ tự là
A. 60, position, :=, initial, +, rate, *
A. position, :=, initial, +, rate, *, 60
A. :=, position, initial, +, rate, *, 60
A. initial, position, :=, +, rate, *, 60
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Biết rằng các biến position, initial, rate được khai báo kiểu số thực thì khi thực hiện phân tích ngữ nghĩa cho câu lệnh position = initial + rate * 10, số 10 sẽ được ép thành kiểu số thực thành dạng như nào?
10.00
10.0001
10.0002
10.0
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Nếu ký hiệu chưa kết thúc A có luật sinh A → XYZ thì cây phân tích cú pháp có thể có một nút trong có nhãn A và có 3 nút con có nhãn tương ứng từ trái qua phải là
X, Y, Z
Z, Y, X
Y, Z, X
Z, X
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Khi thực hiện phân tích ngữ nghĩa cho câu lệnh position = initial + rate * 10 thì trong chương trình nguồn của nó
position, initial, rate phải khai báo là các biến số nguyên
position, initial, rate phải khai báo là các biến số thực
position, initial, rate có thể được khai báo là các biến số thực và số nguyên
position, initial, rate phải khai báo là các biến kiểu chuỗi
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Cây phân tích cú pháp (parse tree) được xây dựng dựa trên ý tưởng
Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.
Ngôn ngữ được đặc tả bởi các ký hiệu không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.
Ngôn ngữ được đặc tả bởi các luật sinh. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.
Ngôn ngữ được đặc tả bởi các ký hiệu kết thúc và không kết thúc. Phân tích cú pháp dựa vào luật sinh để xây dựng cây phân tích cú pháp.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Quá trình dịch được cài đặt bằng cách đánh giá các luật ngữ nghĩa cho các thuộc tính trong cây phân tích cú pháp theo một thứ tự xác định trước. Ta dùng phép duyệt cây theo chiều sâu để đánh giá quy tắc ngữ nghĩa. Thì thứ tự duyệt cây sẽ là:
Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải.
Bắt đầu từ nút con bên trái, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.
Bắt đầu từ nút con bên phải, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ trái sang phải rồi lên nút gốc.
Bắt đầu từ nút gốc, thăm lần lượt (đệ qui) các con của mỗi nút theo thứ tự từ phải sang trái.
Create a free account and access millions of resources
Similar Resources on Quizizz
12 questions
Luật an ninh mạng

Quiz
•
University
10 questions
Câu Hỏi Trắc nghiệm PR

Quiz
•
University
7 questions
LUYỆN TẬP BÀI 19 TIẾT 1 MÔN CN11

Quiz
•
University
10 questions
The Question

Quiz
•
University
10 questions
Chương 2 Phân tích

Quiz
•
University
10 questions
Kiểm tra 1.3

Quiz
•
University
12 questions
nvsp – kỹ năng cntt

Quiz
•
University
10 questions
LTDBKT

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade