汇编原则语法.pptVIP

第三章 文法和语言;文法的直观概念和语言概述;EBNF表示句子的构成规则; 导出句子 首先去找∷=左端的带有〈句子〉的规则并把它由∷=右端的符号串代替，这个动作表示成： 〈句子〉 ? 〈主语〉〈谓语〉 然后在得到的串〈主语〉〈谓语〉中，选取〈主语〉或〈谓语〉，再用相应规则的∷=右端代替之。比如，选取了〈主语〉，并采用规则〈主语〉∷=〈代词〉， 那么得到：〈主语〉〈谓语〉 ? 〈代词〉〈谓语〉， 重复做下去，即可得到一个句子。 【例】句子：“我是大学生”的全部动作过程是： 〈句子〉 ? 〈主语〉〈谓语〉 ? 〈代词〉〈谓语〉  ?我〈谓语〉 ?我〈动词〉〈直接宾语〉  ? 我是〈直接宾语〉 ?我是〈名词〉 ?我是大学生;句子构成规则;语言概述;语言概述;语言概述;形式语言;语言的一般描述;定义和记号;定义和记号;符??串的运算;符号串的运算;符号串的运算;例：Σ={a,b} Σ*={ε,a,b,aa,ab,ba,bb,aaa,aab,…} Σ+={a,b,aa,ab,ba,bb,aaa,aab,…};定义和记号;语言上的有关运算;语言上的运算;文法和语言的形式定义;文法和语言的形式定义;文法的定义;文法的定义;文法的定义;文法的习惯写法－只写出产生式;推导的定义1;推导的定义2;推导的定义2;句型、句子的定义;句型、句子的定义;语言的定义;语言的定义;语言的定义;语言的定义;文法的等价;文法的类型;文法的类型－1型文法;文法的类型－2型文法;文法的类型－3型文法;文法的类型;文法和语言;文法和语言;文法和识别系统间的关系;文法和识别系统间的关系;文法描述;句型、推导;规范推导 规范句型;语法树;语法树－句型推导的表示;语法树的构造;句子aabbaa的推导过程;语法树构造;语法树实例;上下文无关文法的语法树;语法树问题;语法树问题;二义文法;二义文法;二义文法;句型的分析;句型的分析算法分类;句型的分析算法分类;自上而下的语法分析;自下而上的语法分析;自上而下的语法分析;自下而上的语法分析;句型分析的有关问题;句 柄;例 ：i*i+i 的短语、直接短语和句柄;化简文法;化简文法;非终结符条件;上下文无关文法中的ε规则