最新编译原理总结-1教学讲义ppt.ppt

《最新编译原理总结-1教学讲义ppt.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理总结-1编译器的结构词法分析语法分析语法制导翻译源程序目标程序…词法分析逐个读构成源程序的字符，把它们组成词法单元(token)流。实例：position=initial+rate*60（１）标识符（position）（２）赋值号（=）（３）标识符（initial）（４）加号（＋）（５）标识符（rate）（６）乘号（＊）（７）数（60）关系转换图识别标识符的关系转换图91011开始letterother*letter或digitreturn(install_id())NFA与DFA形式化定义NFA：一个符号标记离开同一状态有多条边DFA：一个符号标记离开同一状态只

2、有一条边从正则表达式到DFA正则表达式到NFA直接构造McMaughton-Yamada-Thompson算法NFA到DFA子集构造法DFA的最简化子集构造法ε-closure(s)从NFA的状态S出发，只用ε转换就能到达的状态的集合ε-closure(T)从NFA的状态集合T中每个状态出发，只用ε转换就能到达的状态的集合Move(T,a)状态集合T中每个状态通过a能到达的所有状态集合19开始0abab6782345语法分析把词法记号流依照语言的语法结构按层次分组，以形成语法短语。实例：position=initial+rate*60的语法分析树上下文无关

3、语言形式化定义0~3型形式语言语法分析处理技术预处理左递归左公因子自顶向下分析LL(1)文法FIRST集合FOLLOW集合自顶向上分析LR文法SLR规范的LRLALRLL(1)文法求FIRST集合求FOLLOW集合基于FIRST集合，构建预测分析表只有遇到ε时，才需要考虑FOLLOW集合LR文法移进-归约分析SLR构建可行前缀的DFA基于DFA构建预测分析表规范的LR重新定义项目，让它带上搜索符，成为如下形式[A->a·b,c]LALRLALR和SLR的分析表有同样多的状态，比规范LR分析表要小得多LALR的能力介于SLR和规范LR之间LALR的能力在很多情况下已经够用L

4、ALR分析表构造方法通过合并规范LR项目集来得到语法制导翻译对语法树进行语义分析语法制导定义语法制导翻译方案例如：将中缀表达式转化成为后缀9-5+2->95–2+属性文法通过把属性附加到代表语法结构的文法符号上，将语义信息和程序设计语言的语法结构联系起来，属性的值是用与文法产生式相联系的语义规则来计算的语法制导定义SDD：文法产生式和语义规则分开说明关于语言翻译的高层次规格，隐藏了许多具体实现细节，使用户不必显式地说明发生的顺序语法制导翻译方案SDT：文法产生式和语义规则交错把语义规则用{}括起来，插入到规则右部的合适位置上，指明了语义规则的计算顺序，以便说明某些实现细节

5、L属性与S属性L属性翻译方案（L代表从左到右）包含了所有不必显式构造语法分析树即可完成的翻译方案，即可以在语法分析过程中完成的翻译方案S属性翻译方案（S代表综合）可以很容易和自底向上语法分析（如LR语法分析）过程联系起来的L属性翻译方案综合属性和继承属性综合属性语法分析树结点N上的非终结符A的综合属性是由N上的产生式所关联的语义规则定义的这个产生式的头一定是非终结符A；结点N上的综合属性只能通过其子节点或其本身的属性值来定义继承属性语法分析树结点N上的非终结符B的继承属性是由N的父结点上的产生式所关联的语义规则定义的这个产生式的体中一定包含非终结符B；结点N上的继承属性只

6、能通过其父节点、其本身及其兄弟结点上的属性值来定义麻黄与桂枝功用鉴别同：均辛温，归肺、膀胱；均有发汗解表作用，常相须为用治外感风寒表证。麻黄发汗力强，用治外感风寒表实证；桂枝发汗力和缓，可用治外感风寒表实证、表虚证及阳虚外感。异：麻黄还宣肺平喘、利水消肿，可用治咳嗽气喘，风水水肿。桂枝又归心经，温通经脉，用治寒凝血滞诸痛证；甘温助阳化气，用治痰饮、蓄水证、心悸。荆芥与防风功用鉴别同：二者均辛微温，祛风解表，外感风寒、风热表证均可使用；防风胜湿还可用于夹湿表证；以及风疹瘙痒。异：荆芥质轻透散，发汗之力较防风强；又能透疹、消疮、止血，用于…。防风质松而润，祛风之力较强，为“风

7、药之润剂”、“治风之通用药”；又能胜湿、止痛、止痉，用于…。相同点【鉴别】薄荷、牛蒡子、蝉蜕外感风热或温病初起麻疹初起，透发不畅，风疹瘙痒风热上攻，咽喉肿痛不同点薄荷辛凉芳香，清轻凉散，发汗之力较强，故外感风热、发热无汗者首选，又能清利头目、疏肝行气。牛蒡子辛散苦泄，性寒滑利，兼能宣肺祛痰，故外感风热、发热、咳嗽、咯痰不畅者尤宜，又外散风热，内解热毒，有清热解毒散肿之功。蝉蜕甘寒质轻，疏散肺经风热而利咽、透疹、止痒，又长于疏散肝经风热而明目退翳，凉肝息风止痉。疏散风热---透疹---利咽---石膏知母同：归肺、胃经。清热泻火，