摘要: 语法制导翻译 是以语法分析为主导的语义处理。语法分析过程中嵌入语义动作,即调用对应的语义子程序。 为每个文法规定相应的语义,即编写出相应语义处理子程序,整个分析是以语法分析为主导。 中间语言 逆波兰式(后缀表达式) 中缀转后缀表达式 赋值语句转后缀表达式 <左部>:=<表达式>,把赋值号“:=”看成 阅读全文
posted @ 2020-08-20 10:29 Littlejiajia 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 自顶向下语法分析 消除回溯 路标法:设有规则U∷=a1V1|a2V2|…|anVn,若ai为互不相同的终结符时,将ai作为路标,当被分析符号串为ai时,便可按规则U∷=aiVi往下分析,这样可以消除回溯。 提取左因子法:当文法不满足上述路标法条件,即规则右部首符号相同时,可以采用提取左因子法对文法进 阅读全文
posted @ 2020-08-20 00:18 Littlejiajia 阅读(263) 评论(0) 推荐(0) 编辑