编译原理
编译原理题型
有机后浪
正在慢慢深入中。。。
展开
-
编译原理 词法分析题型
常见的题型1:已知一正则表达式构造NFA,确定化为DFA,并将其化简已知一正则表达式(a|b)* (aa|bb)(a|b)*构造NFA原创 2020-01-22 17:41:57 · 2488 阅读 · 0 评论 -
编译原理 语义分析题型
中间语言的形式常见的中间语言的形式:后缀式(逆波兰式)三地址代码三元式四元式间接三元式后缀式又称逆波兰表示法,把运算量(操作数)写在前面,把算符写在后面(后缀)。如:a+b 写成 ab+a+b * c 写成 abc * +后缀式要注意的是运算符号优先级C语言中运算符优先级排序如下:优先级【高到低】:分为优先级15级:1、圆括号【()】、下标运算符【[]】...原创 2020-01-13 19:04:29 · 1442 阅读 · 0 评论 -
编译原理 自下而上分析题型
前言自下而上分析法是“移进——归约”法从输入串开始,逐步进行“归约”,直至归约到文法的开始符号规范规约简述短语已知文法语法树,任一子树的叶子结点就是短语直接短语当子树不包含其他更小的子树时,该子树叶节点所组成的字符串就是该句型的直接短语句柄:一个句型的最左直接短语称为该句型的句柄素短语至少含有一个终结符,而且除他之外不含有其他素短语的短语例:G: E...原创 2020-01-10 20:01:33 · 2339 阅读 · 0 评论 -
编译原理 自上而下分析题型
常见题型1:消除左递归、提公因子消除左递归:P→Pα|β (β不以P开头)则可改写规则为:P→βP’P’→αP’|ε例:S→Sa|b消除左递归:S→bS’S’→aS’|ε提公因子S→aS|aa|ab提公因子:S→aA;A→S|a|b;消除文法中的一切左递归①将文法中所有非终结符按某一顺序排列A1、A2……②从A1开始消除A1的直接左递归(...原创 2020-01-09 13:00:51 · 498 阅读 · 0 评论