《语法分析》.ppt

该【《语法分析》 】是由【相惜】上传分享，beplayapp体育下载一共【79】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【《语法分析》 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。第5章语法分析语法分析是编译的第二阶段;其任务是识别和处理比单词更大的语法单位,如:程序设计语言中的表达式、各种说明和语句乃至全部源程序,指出其中的语法错误;必要时,可生成内部形式,便于下一阶段处理。内容提要:(1)()【定义】形式上说,语法分析是指对给定的符号串〔?〕,判定其是否是某文法G(Z)的句子。即Z?成立吗?=>+?Z成立吗?=>.+【分类】语法分析方法通常分两大类:〔推导法〕〔归约法〕从开始符号出发,采用推导运算,试图自顶向下构造语法树。从给定的符号串出发,采用归约运算,试图自底向上构造语法树。或※通常采用“最左推导法〞。※通常采用“最左归约法〞编辑ppt给定:?=a*(b+c),?是否是表达式?(接上页)【】G(E):E->T|E+T|E-TT->F|T*F|T/FF->i|(E)※最左推导分析过程:【结论】自顶向下分析的关键技术是如何确定具有相同左部的产生式之侯选者!即Ea*(b+c)=>+=>T*F=>F*F=>a*F=>a*(E)=>a*(E+T)=>a*(T+T)=>a*(F+T)=>a*(b+T)=>a*(b+F)=>a*(b+c)----自顶向下法:E=>T编辑ppt※为了清楚每次归约的是什麽?我们观察语法树的?=a*(b+c)->T|E+T|E-TT->F|T*F|T/FF->i|(E)----自底向上法a*(b+c)=>.F*(b+c)=>.T*(E+c)=>.T*(b+c)=>.T*(F+c)=>.T*(T+c)=>.T*(E+F)=>.T*(E+T)=>.T*(E)=>.T*F=>.E=>.T=>.+Ea*(b+c)即【结论】自底向上分析的关键技术是如何确定当前句型的句柄!最左归约分析过程:构造过程::语法分析的核心技术是“文法〞的机内表示问题;递归子程序法直接把文法变成程序。对每一个非终结符,构造一个子程序,用以识别该非终结符所定义的符号串。每个子程序以产生式左部非终结符命名,以产生式右部构造子程序内容。例如:设有如下产生式:A->aBeD|bAc|?那么有:递归子程序A:递归子程序法属于自顶向下语法分析方法。故又名递归下降法。设计原理:编辑pptyn入口出口a?b?NEXT(w)yNEXT(w)NEXT(w)nc?ynerr2e?遇ε时BADyerr1nNEXT(w)A->aBeD|bAc|?判断当前单词是否是c即w=c?调用子程序A(接上页)⑴扩展文法:※增设一个产生式,作为主程序:Z`->Z,⑵入出口约定:※子程序入口时,其首符号已经读来!※子程序出口时,其后继符应该读来!⑶子程序内容设计:※遇终结符,判定之,确认后读下一单词;※遇非终结符,调用之,返回后不读下一单词;※遇空串(?),直接出口;编辑ppt【】G(S):令Z->S,那么递归子程序:子程序A开始结束#SNEXT(w)err0yn入口出口aberr1NEXT(w)Aberr2NEXT(w)SNEXT(w)子程序Snnnyyy入口cNEXT(w)出口遇?时nydNEXT(w)err3yn主程序S->aAb|bS,A->cd|?编辑ppt实际上,上述两点可归纳为同一个条件,即:※递归子程序要求文法应是::递归子程序是根据文法各产生式的首符号与当前所读单词进行匹配,以决定候选产生式的;这就要求文法:①具有相同左部的各产生式,首符号不同;②文法不能有左递归!如:A->a?|a?(首符号相同,×);A->A?|?(直接左递归,×)。LL(1)文法!〔〕。:Ⅰ.消除左递归后的文法1:G`(E):T->F{ω2F}F->i|(E)E->T{ω1T}【提示】根据文法变换:A->A?|??A->?{?}【】G(E):E->T|Eω1TT->F|Tω2FF->i|(E)其中:ω1(+,-),ω2(*,/),i(变量或常数)编辑ppt