关闭

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

标签: 编译器优化语言工具
672人阅读 评论(0) 收藏 举报
分类:

1.明确目标语言的语法

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

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

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

5.目标代码优化


其中:

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


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


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


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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:80689次
    • 积分:771
    • 等级:
    • 排名:千里之外
    • 原创:21篇
    • 转载:1篇
    • 译文:0篇
    • 评论:4条
    最新评论