编译原理
文章平均质量分 77
Dodo·D·Caster
这个作者很懒,什么都没留下…
展开
-
编译原理之计算题汇总
文章目录第二章 高级语言及其语法描述上下文无关文法例2.1 教材P30例2.2 教材P30例2.3 教材P30最左推导、最右推导最左推导最右推导第三章 词法分析器从正规式构造有限自动机例3.5 教材P56NFA确定化例3.3 教材P50DFA的化简例3.6 教材P57第四章 语法分析-自自上而下分析消除文法的左递归例4.2 教材P69例4.3 教材P70构造FIRST集和FOLLOW集例4.7 教材P79构造预测分析表例4.8 教材P79利用预测分析表进行预测分析例4.6 教材P78第五章 语法分析-自下而原创 2021-04-24 21:48:34 · 1989 阅读 · 4 评论 -
编译原理:四种文法的比较
编译原理:四种文法的比较 0型文法-短语文法 表示方法:四元式(VT,VN,S,P)(V_T,V_N,S,P)(VT,VN,S,P) (终结符集合,非终结符集合,开始符号,产生式集合) 这四个文法都是采用的四元式,有区别的地方在于产生式α→β\alpha\rightarrow\betaα→β 对于0型文法α→β\alpha\rightarrow\betaα→β α∈(VT∪VN)∗\alpha\in(V_T \cup V_N)^*α∈(VT∪VN)∗且α\alphaα必含有至少一个非终结符原创 2021-04-23 15:22:26 · 1508 阅读 · 0 评论 -
编译原理课堂笔记之第二章-高级语言及其语法描述
编译原理课堂笔记之第二章-高级语言及其语法描述 2.1 程序语言的定义 (掌握) 两方面 语法 : 程序本质上是一定字符集上的字符串 语法是一组规则,用它可以形成和产生一个合式的程序 词法规则 :单词符号的形成规则 语法规则 :语法单位的形成规则 词法规则和语法规则定义了程序的形式结构,不是意义 语义 语义是一组规则,用它可以定义一个程序的意义 描述方法 自然语言 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JR3yU0k4-16原创 2021-02-23 15:46:00 · 252 阅读 · 0 评论 -
编译原理课堂笔记之第一章-引论
编译原理课堂笔记之第一章-引论 什么是编译程序 编译程序:先把源程序翻译成机器语言,然后再执行。 解释程序:每次读源程序的一句,边翻译边执行。 编译过程 编译过程:把英文翻译成中文(类比) 编译过程 : 五个阶段 词法分析 任务:输入源程序,识别出一个个单词 依循原则:构词规则 描述工具:有限自动机 语法分析 任务:根据语言的语法规则把单词符号分解成各类语法单位(语法范畴) 依循原则:语法规则 描述工具:上下文无关文法 中间代码产生 任务:队各类不同语法范畴按语言的语义进行初步翻译 依循原原创 2021-02-22 11:45:29 · 195 阅读 · 0 评论