高级语言及其语法描述.pptxVIP

第二章高级语言及其语法描述2;**软件学院2.1程序语言的;**软件学院2.2程序语言的;**软件学院基本概念字母表元素;**软件学院不包含任何字符的序;**软件学院基本概念1符号串运;**软件学院基本概念符号串集合;设：U＝{a,aa}那;软件学院2.3.1上下文无;软件学院句子?主语;软件学院上下文无关文法的定义：;软件学院例，定义只含+，*的算;软件学院几点规定：“?”也;软件学院定义：称?A?直接推出;软件学院定义：假定G是一个文法;软件学院E，(E)，(E*E+;软件学院A?c|AbG1(;软件学院S?ABA?a;软件学院例：给出产生语言为{a;软件学院例：给出产生语言为{a;软件学院从一个句型到另一个句型;软件学院2.3.2语法树与二;软件学院如果使用最左(右)推导;软件学院定义：如果一个文法存在;软件学院二义文法：G(E)：;软件学院)EEEFFTTTTi;软件学院描述程序设计语言时，对;软件学院2.3.3形式语言鸟;软件学院1型(上下文有关文法，;软件学院右线性文法左线性文法2;**软件学院文法举例文法G=(;**软件学院;**软件学院S=0A=01;软件学院四种类型描述能力比较0;软件学院L5={anbn|n?;软件学院程序设计语言不是上下文;L(G1)={ai(a|b)|;注意：在词法分析和语法分析中对;一、由语言构造文法例：设L1=;一、由语言构造文法例：设L2=;一、由语言构造文法S??;一、由语言构造文法例：设L4=;二、文法简化由于同一语言可以用;二、文法简化简化步骤：最后，整;二、文法简化例：化简下面的文法;无?产生式的上下文无关文法要满;构造无?产生式的上下文无关文法;例：设G1=({S},{a,b;软件学院作业P36-6，7，8;**软件学院文法的分类对产生式;**软件学院规则形式:A?B;**软件学院四个文法类的定义是;**软件学院文法和语言上下文无;**软件学院推导和归约;**软件学院最左推导和最右推导;**软件学院最右归约和最左归约;**软件学院句型、句子、语言的;**软件学院例2.9文法G=(;**软件学院直接推导示例对于例;**软件学院S，0S1，000;**软件学院考虑例2.9的文法;**软件学院文法等价若L(G1;**软件学院证明(i*i+i);**软件学院E=(E);**软件学院语法分析树我们用一;**软件学院(i*i+i)的语;**软件学院文法的二义性一???文;**软件学院例1．;**软件学院例题构造文法生成下;**软件学院(3){anb2;**软件学院习题2.6文法G;**软件学院习题判定下列文