国防科大 编译原理 第二课件.pptVIP

练习：根据以下mini语言的语法说明(部分)写出其文法 Mini语言的程序由语句块构成；语句块由一到多条语句构成， 语句用分号分隔； 语句分为赋值语句、条件语句和循环语句； 赋值语句左部为变量(用var表示)，右部为算术表达式，中间用 等号连接；算术表达式为整数常量(用int表示)或变量，或由 算术表达式通过加、减运算符连接而成；条件语句由if关键字后跟 左括号、条件表达式、右括号、then关键字、语句块、end关键字 构成；循环语句由while关键字后跟左括号、条件表达式、右括号、 语句块、end关键字构成； … 如：a=1; b=a+2; if (a0) then a=a+b-1; end; while (a0) a=a-1; b=b+1; end; 2.3.3 形式语言鸟瞰 形式化方式定义语言。 1、文法分类： 0型文法：短语文法 （ 0型语言——递归可枚举语言） 产生式形式: ?→?,??(VN?VT)*且至少含一个非终结符,??(VN?VT)* 1型文法：上下文有关文法 产生式形式： ?→?, ??(VN?VT)*且至少含一个非终结符, ??(VN?VT)*,S不能出现在产生式的右部,除S→?外， 其他? →?,|?|?|?| 例