PASCAL语言-课件.ppt

6.2、语法的描述 巴科斯范式 【例】整数表达式可以定义成： ＜ 表达式 ＞ → ＜运算分量＞│＜运算分量＞＜运算符＞＜表达式＞ ＜运算分量＞ → ＜整数＞｜（＜表达式＞） ＜ 运算符 ＞ → ＋｜－｜×｜／ 【例】标识符可以如下定义： ＜标识符＞ → ＜字母＞｜＜标识符＞＜字母＞｜＜标识符＞＜数字＞ 6.2、语法的描述 其它文法表示 花括号｛｝可以看成循环标志，表示花括号括起来的部分要循环 出现若干次，一般也包括0次。 N （1/3）→ 0.｛ 3 ｝ N → D｛ D ｝ D → 0│1│2│3│4│5│6│7│8│9 N → ｛ D ｝E D → 0│1│2│3│4│5│6│7│8│9 E → 0│2│4│6│8 6.2、语法的描述 其它文法表示 方括号“［” 和“]”用来表示可选择的符号串 。 N （有符号整数）→〔＋〕〔－〕 D｛ D ｝ D → 0│1│2│3│4│5│6│7│8│9 6.2、语法的描述 语法图(和巴科斯范式效果等同) 语法图可理解成沿箭头方向，从入口到出口，能在 该图中通过的任意一个字符序列都是该语言的句子。