编译原理之前端

富0代

image.png
前端:编译器对程序代码的分析和理解过程。
    词法分析: lexical analysis,分词
            实现原理:有限状态机 ,如lex GNUlex
    语法分析: 根据语法规则生成程序的语法结构(抽象语法数AST)
             递归下降方法,Yacc、 JavaCC 、GNU Bison 、Antlr
    语义分析: 上下文分析 消除歧义
            * 变量引用消解、作用域\~\~\~\~
            * 合法性检查
            * 数据类型标识
            * 语义分析的某些结果,会作为属性标注在AST上
后端:生成目标代码的过程,和目标机器相关。

阅读 131
1 声望
0 粉丝
0 条评论
你知道吗?

1 声望
0 粉丝
宣传栏