编译原理第三章节文法和语言.pptVIP

*;课前思考;学习目标;学习指南;难重点;知识结构;引言和预备知识;语法 任何语言程序都可以看成是一定字符集（字母表）上的字符串 语法使得这串字符形成一个形式上正确的程序 语法=词法规则+语法规则 例如：0.5*x1+c 0.5、x1、c、*、+是语言的单词符号 0.5*x1+c是语言的语法单位;词法 单词符号 语言中具有独立意义的最基本结构 词法规则 词法规则规定了字母表中哪些字符串是单词符号 单词符号一般包括：常数、标识符、基本字、算符、界限符等 我们用正规式和有限自动机理论来描述词法结构和进行词法分析;语法 单词符号 语法单位 表达式、子句、语句、函数、过程、程序 语法规则 规定了如何从单词符号来形成语法单位 现在多数程序语言使用上下文无关文法来描述语法规则 语言的词法规则和语法规则定义了程序的形式结构，是判断输入字符串是否构成一个形式上正确???程序的依据;例，对于一个PASCAL程序来说，一个上下文无关文法可以定义 A:=B+C 是合乎语法的， 而A:=B+ 是不合乎语法的。;语义 对于一个语言来说，不仅要给出它的词法、语法规则，而且要定义它的单词符号和语法单位的意义 离开语义，语言只是一堆符号的集合 各种语言中有形式上完全相同的语法单位，含义却不尽相同 对某种语言，可以定义一个程序的意义的一组规则称为语义规则 目前，大多数编译程序使用基于属性文