编译原理学习.pdf

编译技术

CompilerPrinciples

课程总结

湖南大学信息科学与工程学院

软件工程系杨金民

2019/06

软件工程技术知识体系

机器学习/神经网络(AI)不确定性(概率）

编译技术灵活多变，但有基因

数据库技术联系组合，摘取

分布式系统

面向对象编程

基础技术

计算机网络

操作系统

联线：直观易懂2

数据结构

灵活多变：计算器该如何编程实现？

la+b

la+b*c

la+b*(c+d)

l(a+b*(c+d))*(e+f)

l(a+(a+(a+a*x))*x)*x

0123

l

3

处理的问题：可扩展的树形结构

l词法分析是处理线性结构的内容；

l程序：可扩展的树形结构；

l其它可扩展的树形结构体：HTML文档，XML文档，JSON；

l所有交互数据——带语义，须解析的数据；

l解析器，编辑器，编译器；脚本引擎，浏览器，安全扫描器；

l网状：是在树状的基础上，附加属性：而且是引用属性；

4

可扩展的树形结构

l串接性；经典的，如串联电路，序列/流程/环节：F(E)

l并列性；经典的，如并行电路，F(E)|id

l嵌套性；EE+T；Swhile（B）S

l等级/优先级/有序性：

EE+T；

TT*F

F(E)

Fid

5

前端与后端

C++语言

C语言编译器虚拟机X86,Windows

X86,Linux

Java语言

中间代码Apple

Basic语言

手机,Andriod

Fortran语言

pascal语言