编译原理讲义 (总论) 南京大学计算机系 赵建华
编译原理讲义 (总论) 南京大学计算机系 赵建华
课程目的 了解编译程序的实现原理和技术 利用从本课程学习到的知识,增强编写 和调试程序的能力。 在其它方面的应用: 正文查找; 正文处理 指令识别等
课程目的 • 了解编译程序的实现原理和技术。 • 利用从本课程学习到的知识，增强编写 和调试程序的能力。 • 在其它方面的应用： – 正文查找； – 正文处理； – 指令识别等
课程内容 文法/语言/自动机 词法分析技术 语法分析技术 语义分析技术 代码生成和优化技术
课程内容 • 文法/语言/自动机 • 词法分析技术 • 语法分析技术 • 语义分析技术 • 代码生成和优化技术
程序设计语言的定义(语法) 语法:是指规定如何基本符号组成 个完整的程厅的规则。可以分文一般的 语法规则和词法规则 定义语法的方式 语法图:直观,篇幅大。 BNF表示法:简洁,严谨,精确 自然语言:一般不使用在正式的文本中
程序设计语言的定义（语法） • 语法：是指规定如何由基本符号组成一 个完整的程序的规则。可以分文一般的 语法规则和词法规则。 • 定义语法的方式 – 语法图：直观，篇幅大。 – BNF表示法：简洁，严谨，精确。 – 自然语言：一般不使用在正式的文本中
语法图 程序 Program 标识符 标识符 分程序
语法图 Program 标识符 （ 标识符 ） ， . 分程序 ； 程序