设计一个编译器的基本思路

原创 2012年03月28日 14:28:52

1.明确目标语言的语法

2.根据语法写出相应的词法分析程序,也可以用工具 LEX 生成

3.消除左递归文法,编写LL0下推自动机

4.根据自动机产生的语法树生成目标代码

5.目标代码优化


其中:

词法分析使用有状态自动机,遍历状态矩阵


语法分析使用LL0下推自动机,具体我也不懂


语法树完全不懂……但是貌似生成的时候要参考符号的优先级


目标代码就是按照语法树下推就行了

相关文章推荐

读《MySQL性能调优与架构设计》笔记之Query语句优化基本思路和原则

在分析如何优化MySQLQuery 之前,我们需要先了解一下Query 语句优化的基本思路和原则。一般来说,Query 语句的优化思路和原则主要提现在以下几个方面:         1. 优化更需要...

数字档案馆建设基本思路与构建

  • 2015年04月23日 00:03
  • 197KB
  • 下载

简略说明xbox三红维修基本思路

  • 2011年08月12日 14:56
  • 234KB
  • 下载

Masonry链式编程思想的基本思路以及KVO底层的响应式编程

我们平时已经用习惯了面向对象的编程思想,基本上理解为万物皆对象的概念,那么如果用Autolayout布局的话,Masonry就肯定会用过,每个优秀的框架都有一套自己的编程思想,这就是经典的链式编程思想...

脱壳:OEP(即程序入口点)查找 --- 基本思路和常见方法

OEP:程序的入口点,软件加壳就是隐藏了OEP(或者用了假的OEP), 只要我们找到程序真正的OEP,就可以立刻脱壳。     PUSHAD (压栈) 代表程序的入口点, POPAD (出栈) 代表...

自己构建Struts框架的基本思路

  • 2013年12月31日 15:14
  • 83KB
  • 下载

【瞎扯】树上差分的基本思路

数据结构题中解法千变万化,但分析最近几年的趋势来看,有一种比较重要的思想->树上差分。(会树剖的大神不要嘲笑,虽然很多时候树剖都能很好解决QwQ)。至少,树上差分熟练的话还是可以解决很多问题的。这里就...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:设计一个编译器的基本思路
举报原因:
原因补充:

(最多只允许输入30个字)