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 Wayground
10 questions
Kiểm tra 1.3

Quiz
•
University
10 questions
Test Chương 1. Ứng dụng CNTT trong DH

Quiz
•
University
10 questions
Kiểm tra kiến thức 1.1

Quiz
•
University
10 questions
Elearning LMS 3

Quiz
•
University
12 questions
NHÓM 5

Quiz
•
University
10 questions
Bài 13: Thực hành định dạng văn bản

Quiz
•
5th Grade - University
13 questions
Chương 1 - vấn đề chung của GDH

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

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade