编译原理
文章平均质量分 83
Tiya_s
一枚ECNU甜菜
展开
-
【编译原理】01LL(1)文法
编译原理语法分析LL1笔记原创 2022-08-27 18:36:28 · 2476 阅读 · 0 评论 -
【编译原理】05-语法制导的语义计算——基于翻译模式的语义计算
语法制导的语义计算——基于翻译模式的语义计算关于基于S-翻译模式的语义计算、基于L-翻译模式的自顶向下计算、基于L-翻译模式的自底向上计算。原创 2022-06-06 00:37:17 · 3067 阅读 · 2 评论 -
【编译原理】04-语法制导的语义计算——基于属性文法的语义计算
属性文法(属性翻译文法)基本概念在基础文法的基础上:为每个文法符号(终结符或非终结符)配备相关属性,如类型、值、代码片段、符号表内容对于文法的每个产生式都配备一组属性的语义规则(动作),对属性进行计算和传递属性文法操作对于给定输入串x,构建x的语法分析树,利用与产生式相关联的语义规则来计算分析树中各节点对应的语义属性值。每个结点的属性值都标注出来的分析树,称为带注释的语法树。综合属性自下而上传递信息语法规则:产生式左边符号的综合数学由右部符号的属性计算得出语法树:父节点的综原创 2022-06-01 14:41:24 · 2066 阅读 · 0 评论 -
【编译原理】03LR分析法
LR分析法LR(0)分析法算法简述L:left to right parsingR:right-most derivation in reversek:look ahead k to token方法:移进-归约法框架:总控程序、分析栈、分析表分析表中的符号:SiS_iSi:第i个状态rir_iri:第i个产生式a:输入串(符号)accept:接受,结束GOTO:归约后的状态分析表中的列名:ACTION:终结符,单元格内容为S和rGOTO:非终结符,单元格内容为S原创 2022-04-30 23:51:34 · 1777 阅读 · 0 评论 -
【编译原理】01语法分析综述
自下而上 and 自上而下自下而上:从给定的语句(即终结符串)反推,符合语法就合法,否则就非法。自上而下:从语法开始符号正推,尝试各种可能的推导,有一个推导能推出给定的语句,则该语句合法,否则非法。分析过程驱动程序+分析表+堆栈分析树分析树:语法分析的过程中可以用子树表示出来,每一步归约都可以对应一棵子树,随着归约的完成,这些子树被连成一棵统一的分析树。短语、直接短语、句柄短语:所有可以从开始符号S,可以推出来的非终结符都为短语直接短语:直接的子树如上图中b是A的直接原创 2022-04-30 11:21:37 · 262 阅读 · 0 评论