编译原理 文法设计.pdf

《编译原理 文法设计.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、给出文法G[program]:var_declaration→varidprogram→beginstatement{;statement}end→program

2、id=expressionstatement

3、iflexpressionthenstatement[elsestatement]

4、whilelexpressiondostatement（注：右侧花括号处为扩展的BNF）

5、read(id{,id})

6、write(expression{,expression})expression→[+

7、-]term{aopterm}lexpressio

8、n→expressionlopexpressionterm→factormopfactor

9、factorfactor→id

10、digit{digit}

11、(expression)aop→+

12、-mop→*

13、/lop→==

14、!=

15、<

16、<=

17、>

18、>=id→character{digit

19、character}digit→0

20、1

21、2

22、3

23、4

24、5

25、6

26、7

27、8

28、9→A

29、B

30、C

31、D

32、E

33、F

34、G

35、H

36、I

37、J

38、K

39、L

40、M

41、N

42、O

43、P

44、Q

45、R

46、S

47、T

48、U

49、V

50、W

51、X

52、Y

53、Zcharacter

54、a

55、b

56、c

57、d

58、e

59、f

60、g

61、h

62、i

63、j

64、k

65、l

66、m

67、n

68、o

69、p

70、q

71、r

72、s

73、t

74、

75、u

76、v

77、w

78、x

79、y

80、z加粗字符串为非终结符号，以下分别给出它们的说明。var_declaration变量声明program程序statement语句expression算术表达式lexpression逻辑表达式term项factor因子aop加法类运算符（包括“+”和“-”）mop乘法类运算符（包括“*”和“/”）lop逻辑类运算符（包括“==”“!=”“<”“<=”“>”和“>=”）id变量标识符digit阿拉伯数字（包括0-9共10个数字）character英文字母（包括大小写各26个字母）