当前位置:   article > 正文

编译原理(整体理解)

编译原理

编译实质

编译原理实际上是传统编译器的工作原理。它可以分为六个部分:词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。整个过程其实就像把一篇英语文章翻译成中文,让只懂中文的人看懂。

词法分析

词法分析是一个程序,输入的是字符流(源代码),输出的是token。这就好比英语中看到几个字母组在一起,不能说它是一个单词,一个单词需要规定其属性和意义,满足一定词法规则。于是词法规则描述工具(状态转换图、巴克斯范式BNF、有穷自动机DF A、正则表达式、正则文法),满足这些规则就可以变为token,这些token被记录在符号表中,每行都记录一个token的属性和值。

语法分析

语法分析也是一个程序,它的输入是词法分析完后的token序列。多个token组成的句子是否合理,也就是说能否从文法的开始符推出这个token串,推导该文法的方法有两种。第一种自顶向下的分析方法:LL(1)、递归下降法。第二种自底向上的分析方法:LR(0)、SLR(1)、LR(1)、LALR(1)。若token串能与生产的抽象分析树匹配则为一个 正确的句子。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/凡人多烦事01/article/detail/464306
推荐阅读
相关标签
  

闽ICP备14008679号