- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理---第4章_新
一个设想 对应每个变量设置一个处理子程序: procedure A A→X1 X2 … Xk … Xn 当遇到Xk是终极符号时直接进行匹配 当遇到Xk是语法变量时就调用Xk对应的处理子程序 要求处理子程序是可以递归调用的 * E→TE E →+TE’|ε T→FT T→*FT’|ε F→(E)|id 4.5 语法图 例 4-9:表达式文法的描述 * + T E’ E T E’ E’ E→TE E→+TE|ε T→FT T→*FT|ε F→(E)|id 语法图化简规则 * Y X Y Z Y X Z X 左因子提取 右因子提取 A→YX|YZ A→Y(X|Z) A→YX|ZX A→(Y|Z)X 语法图化简规则 * Y X Z X X→YX|Z X→Y*Z 语法图的化简 * + T E’ + T T E E’→+TE’|ε E→TE’ E→T(+T)* 简化的语法图 + T E * F T i d E F ( ) E→T(+T)* T→F(*F)* F→(E)|id * 构造语法图 语法图是非常有用的设计工具 语法图和词法分析器的状态转换图不同 每个非终结符对应一个状态转换图,边上标记语法符号 如果标记的是终极符号,且与下一个输入符号相同,表示匹配成功 如果标记的是非终结符A,则调用A对应的过程 * 对文法的每个非终结符A,构造语法图 创建一个开始状态和一个终止状态(返回状态); 对每个产生式A→X1X2 … Xn,创建一条从开始状态到终止状态的路径,边上的标记依次为X1,X2, … ,Xn。 * 构造语法图 4.6 递归子程序法 对应每一个语法变量设置一个递归处理子程序,按照语法图,进行相应的处理 开始时,分析器的输入指针指向输入符号串的第一个符号 在处理过程中 如果遇到标记是终结符a,就与当前输入符号进行匹配,并将输入指针向右移动一个字符 如果遇到标记是非终结符A,则调用A所对应的递归处理程序 此过程直到处理结束。 * 例 简单算术表达式的分析器 E的子程序(E→T(+T)*) procedure E; begin T; T的过程调用 while lookhead=+ do begin 当前符号等于+时 match(‘+’); 处理终结符+ T T的过程调用 end end; lookhead:当前符号 * T的子程序(T→F(*F)*) procedure T; begin F; F的过程调用 while lookhead=* then begin 当前符号等于*时 match(*); 处理终结符* F F的递归调用 end end; * F的子程序(F→(E)|id) procedure F; begin if lookhead=( then begin 当前符号等于( match((); 处理终结符( E; E的递归调用 match()); 处理终结符) end else if lookhead=id then match(id) 处理终结符id else error 出错处理 end * 主程序 begin lookhead:=nexttoken; 调词法分析程序 E E的过程调用 end * procedure match(t:token); begin if lookhead=t then lookhead:=nexttoken else error 出错处理程序 end; 服务子程序 递归子程序法小结 1. 构造文法 2. 改造文法:消除二义性和左递归、提取左因子 3. 求每个候选式的FIRST集和每个变量的FOLLOW集 4. 检查是不是 LL(1) 文法 若不是 LL(1),说明文法的复杂性超过LL(1)分析方法的分析能力,需要附加新的“信息” *
文档评论(0)