随笔分类 - 编译原理
摘要:文法和语言 规约和推导 最左推导与最右推导 规范推导 最右直接推导又称为规范直接推导 最右推导又称为规范推导 最右规约与最左规约 最左推导的逆过程是最右规约;最右推导的逆过程是最左规约。最右推导也称为规范推导,由规范推导产生的句型称为规范句型。 句型,句子和语言的定义 文法等价
阅读全文
摘要:参数传递(模块之间进行参数传递有三种方式): 1.传地址(call by reference): 把实在参数的地址传递给相应的形式参数。 2.传值(call by value): 调用段把实在参数的计算出来并放在被调用段可以拿到的地方,把值带入。 3.传名(call by name): 过程调用的作
阅读全文
摘要:程序语言的定义 程序语言的语法描述 基本概念 文法的直观描述 什么是文法:文法是定义或描述语法结构一组形式规则。
阅读全文
摘要:下周要考试了,从今天开始对编译原理进行复习。主要复习方式是再回顾一遍陈老师的课并写一下前几年的编译原理试卷。 陈志刚老师的课在慕课上也有,这里附上链接:https://www.icourse163.org/course/CSU-1206894807?from=searchPage 名称 博客链接 1
阅读全文
摘要:程序的编译过程 词法分析->语法分析->中间代码产生->优化->目标代码生成 (并非每个编译过程均有以上全过程) 编译过程 1.词法分析 2.语法分析 3.中间代码产生 4.优化 5.目标代码产生 编译程序的逻辑结构
阅读全文
摘要:若已知运算符之间的优先关系,可按如下步骤构造优先函数: 对每个运算符a(包括$\sharp$在内)令f(a)=g(a)=1 如果$a \gtrdot b$且$f(a) \le g(b)$,令f(a)=g(b)+1 如果$a \lessdot b$且$f(a) \ge g(b)$,令g(b)=f(a)
阅读全文

浙公网安备 33010602011771号