编译原理
文章平均质量分 63
lanyi_ly
这个作者很懒,什么都没留下…
展开
-
哈工大编译原理——第四课第五课 词法分析
第四章 语法分析4-1自顶向下的分析根节点开始最左推导|最右归约总是选择最左非终结符进行替换对应的逆过程称为最右归约最右推导则相反自底向上选择最左归约(从左往右归约)最左推导和最右推导都具有唯一性自顶向下的语法分析采用最左推导方式回溯需要回溯的分析器称作不确定的分析器预测分析4-2 文法转化消除直接左递归直接左递归和间接左递归消除左递归的方法就是把左递归转换为右递归一般形式但是引入了非终结符和空产生式消除间接左递归代入法:消去左递归算法可以同原创 2021-11-05 20:14:24 · 854 阅读 · 0 评论 -
哈工大编译原理——第三课 词法分析
第三章 词法分析3-1正则表达式 REε是一个正则表达式字母表上的任何符号都是对应语言只有一个符号的正则表达式正则文法和正则表达式等价正则表达式的运算注意闭包运算级最高,连接优先级比或运算要高正则语言|正则集合指可以用正则表达式定义的语言正则表达式的代数定律3-2 正则定义3-3 有穷自动机 FA语言的接收L(M):M表示machine最长子串匹配原则3-4DFA 确定的有穷自动机NFA 不确定的有穷自动机DFA 五元组NFA 五元组对任意原创 2021-11-05 20:10:09 · 95 阅读 · 0 评论 -
哈工大编译原理——课程第二课笔记
第二讲2-1字母表是一个有穷符号集合如二进制字母表:{0,1}字母表的运算两个表的乘积:{0,1}{a,b}={0a,0b,1a,1b}字母表的n次幂:长度为n的符号串构成的集合字母表的正闭包:长度正数的符号串构成的集合字母表的克林闭包:任意符号串(长度可以为零)构成的集合串S字母表的克林闭包的每一个元素都为字母表上的一个串串的运算连接运算串的n次幂:s=ba 则s^0 =ε, s^2=baba2-2文法符号约定文法符号:终结符或者非终结符文法符号串包括空串ε原创 2021-11-03 21:47:45 · 314 阅读 · 0 评论