编译原理
咻哈
为了能更好更快乐的学习而学习,我已经能快乐的学习了。
展开
-
编译原理课程学习1-词法分析
词法分析根据词法规则设计正则表达式,设计NFA ,将NFA合并并转化为DFA,最后将DFA化简。 TEST 语言的词法规则1、标识符:字母打头,后接任意字母或数字。 2、保留字:标识符的子集,包括 if, else, for, while, int, write, read。 3、无符号整数:由数字组成,但最高位不能为 0,允许一位的 0。 4、分界符:(、)、;、{、}、,...原创 2018-11-24 15:17:35 · 3189 阅读 · 3 评论 -
编译原理2-语法分析
语法分析是指,根据词法分析后生成的单词,根据语法规则,检查是否存在语法错误实验步骤:(1)用正则表达式描述词法规则(2)改造文法,消除左递归,提取左公因子(3)求各非终结符的first集和follow集(4)判断文法是否满足LL(1)文法(4)特殊处理不满足LL(1)文法的文法(5)根据first集和follow集构造分析表(6)根据分析表构造程序test语言语...原创 2018-11-24 15:43:39 · 4517 阅读 · 1 评论 -
编译原理3-语义分析及抽象机
语义分析说白了就是修改语法分析,在语法分析的同时加上程序要执行的相应动作,生成中间代码,本程序生成的中间代码是三元式的形式。语法分析实现使用的递归下降的方法,大佬们可以去试试用LL(1)程序生成四元式。TEST语言的语法制导翻译方案(test语法请看语法分析博客)1)S↑t → {A↑pB↑r} 2) A↑t→C↑pA↑t | ε3)C↑t → int ID↑p; 4)B↑t...原创 2018-11-24 16:01:39 · 2597 阅读 · 11 评论