教材：《编译原理与技术》，2010，高等教育出版社

讲稿

通知

• 12月23日上午 8:30 - 10:30 期末考试, 地点1101。
• 访问者模式: Wikipedia , C++ 的示例
• 11月25日上午的课调到11月19日19:00开始上,地点1101。
• 点击链接加入群【Compiler双2017】
  

作业

• 11月19日: 6.2(c), 6.4, 7.17
  
• 11月18日: 5.6, 5.8, 5.9, 5.12, 5.17
• 11月11日: 课件的第19页
• 10月28日: 4.7, 4.11, 4.15
  P2. 阅读Bison Manual（Bison是Yacc的变种）以及 bison-examples目录中提供的L-expr（简单的表达式语言）和L-asgn（赋值语句序列语言）的分析器构成示例, 说明参见此处。
  要求： 针对L-asgn程序,要求先构造语法树; 然后再通过对语法树的访问,依次对程序中的每一行赋值语句，按如下格式打印输出：
  <行号>: <依赖的变量信息列表> => <被赋值的变量信息>
  其中：
  • <依赖的变量信息列表>是由逗号分隔的、本赋值语句所依赖的各变量(即在赋值号右边出现的变量)信息， 若本赋值语句未依赖任何变量，则<依赖的变量信息列表>为 CONST.
  • 每个依赖的变量的输出格式是：(变量名, 行号：值)
    行号指依赖的变量最近被赋值的赋值语句所在行号
  • 如果依赖的变量在之前未被赋值，则输出格式为(变量名, UNDEF)
  • 如果依赖的变量在之前被赋值但引用了UNDEF的变量，则输出格式为(变量名, 行号：UNDEF)
    行号指依赖的变量最近被赋值的赋值语句所在行号
  • 被赋值的变量的输出格式是：(变量名, 值)
    若依赖了值为UNDEF的变量，则输出(变量名, UNDEF)

  例如，对于如下程序
  
  	a = 3;
  	b = a + 4;
  	a = 5;
  	c = a + e;
  	f = b + a;
  	g = c + f;
  
  将输出：
  
  	1：CONST =〉(a, 3)
  	2: (a, 1:3) => (b, 7)
  	3: CONST =〉(a, 5)
  	4: (a, 3:5), (e, UNDEF) => (c, UNDEF)
  	5: (b, 2:7), (a, 3:5) => (f, 12)
  	6: (c, 4:UNDEF), (f, 5:12) => (g, UNDEF)
  
  

• 10月21日: 4.3, 4.6
• 10月14日: 3.16, 3.17
• 10月7日: 3.4, 3.8, 3.10
• 9月23日: 2.7(d), 2.8 针对2.7(d)
  P1. 修改flex-examples,使之能识别单行注释和多行注释 (下次课课间检查,检查截止到11月5日)
  注意：要求用手工编写和用flex自动生成分析器这两种做法。 (下次课课间检查)
• 9月16日: 2.3(c)(d), 2.4(e)(f)
  安装能在命令行上使用gcc等的环境(如Linux、 Windows 上安装 MinGW, Windows 10或更高版本上安装 Windows Subsystem for Linux (WSL))， 熟悉用gcc编译C程序（下次课课间检查）
  gcc -o a a.c b.c

实验资料

• PL/O资料：old_pl0project.pdf, pl0.pdf,pl0.zip
• flex-examples, bison-examples