zoukankan      html  css  js  c++  java
  • 【现代编译器】概述




    一些基本知识:

    1 在现代编译器中,最有用的两条抽象规则为:

    • 便于语法分析的上下文无关文法——Yacc(将语法转换成语法分析器)
    • 便于词法分析的正则表达式——Lex(将具体说明转换成词法分析器)
    2 树形语言的数据结构
    编译器使用的一些重要数据结构是进行编译程序的中间表示。这些中间表示都是用树和节点类型来表示的。
    每条语句(Stm)和表达式(Exp)都对应一个节点。

    例:   a := 5 + 3 ; 不: = ( print ( a, a - 1) , 10 * a );  print ( b )
    直线程序的表示:



    每个文法符号对应一个数据结构中抽象的类:
     



  • 相关阅读:
    HTML超链接应用场景
    String 字符串和StringBuffer的知识点总结
    猜数游戏代码
    MemoryLayout
    偏swift框架
    git的使用
    寄存器
    swift基础
    枚举
    安装Ubuntu 20.04 以后
  • 原文地址:https://www.cnblogs.com/suzhou/p/3638994.html
Copyright © 2011-2022 走看看