Cool语言环境

视频知识点

PA2

PA4

思考题1

写出浮点数和无符号整数的文法

无符号整数

S -> AS | A 
A -> NA | 0 | ε
N -> 1|2|3|4|5|6|7|8|9

浮点数 (无符号)

S -> S A
A -> NA | .A | ε
N -> 0|1|2|3|4|5|6|7|8|9

浮点数 (有符号)

S -> AS | ε
A -> FC | ε
F -> +|-| ε
C -> NC | .C | ε
N -> 0|1|2|3|4|5|6|7|8|9

浮点数科学计数法

S -> AS 
A -> D.DL 
L -> eD
D -> FDN | DN | ε
F -> +|-| ε
N -> 0|1|2|3|4|5|6|7|8|9

思考题2

描述(LL(1),SLR, LR(1), LALR等...)的使用条件,和它是为了解决什么问题?

LL(1)

自上而下 推导

  1. (L)从左到右扫描
  2. (L)使用最左推导