哈工大 编译原理课件rcomch2.pptVIP

第二章 高级语言 及其语法描述;内容简介：; 对于编译程序设计者来说：语言定义就是具体实现的理论依据。;词法规则是指单词符号的形成规则; 上述的定义是用文字来描述的，当设计编译程序时，就要把它用形式的方式描述出来，就要用到形式语言。;C语言的标识符的文法和自动机描述：;S;二.语法规则;表达式： E→E+T E→E-T E→T T→T*F T→T/F  T→F F→(E) F→ id;布尔表达式： B→ B or B B→ B and B B→ not B B→(E） B→ id relop id B→ true B→ false ;赋值、分支、循环语句： S → id=E S → if B then S S → if B then S else S S