Nguyên lý ngôn ngữ lập trình 小テスト対策（2回目）

たとえ少しでも遅刻したらいろんな意味で終わっている、さらにいえば遅刻しなかったとしてもわずか15分で12問をやらなくてはいけない。
つまり以前履修したときの模範解答を丸写しするしかない。

問
Hãy sử dụng dạng BNF...stmtlist
答
stmt SEMI stmtlist | empty

問
a = b + c > d ^ e ?
最下段がc dとなる画像

問
Hãy sử dụng dạng BNF...idlist
答
ID COMMA idlist | ID

問
S → B A
A → a A | a
B → b | c
caaaa
答
S => BA => cA => caA => caaA => caaaA => caaaa

問
B → yBz | t | xB
答
S → SS | a | b
A → AcA | b

問
aabb
最下段がϵ　　bとなる画像

問
Dùng dạng EBNF...paramlist
答
(param (SEMI param)*)?

問
Hãy chọn các vai trò của bộ phân tích cú pháp?
答
Xác định trật tự của chuỗi tokens có phù hợp với qui định của ngôn ngữ không
Xây dựng cây phân tích cú pháp cho chuỗi tokens

問
S → A B
A → a A | \epsilon
B → b | c
Hãy chọn các chuỗi nhập thuộc ngôn ngữ L(G)?
答
ab
aaab

問
123 - 32 / 4 / 2 + 4 * 3 - 10 ?
答
73