码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 编译原理—语法制导翻译、S属性、L属性、自上而下、自下而上计算


    编译原理—语法制导翻译、S属性、L属性、自上而下、自下而上计算

    • 1.语法制导翻译
      • 1.1属性文法
      • 1.2算术表达式的计数器
      • 1.3属性的分类
      • 1.4属性依赖图
        • 继承属性的计算
      • 1.5语义规则的计算方法
      • 1.6属性计算次序
    • 2. S属性定义
      • 2.1 语法树与分析树
      • 2.2 语法树与DAG
        • 2.2.1构造表达式的语法树(DAG)
        • 2.2.2属性结构树
        • 2.2.3表达式的语法树
    • 3.L-属性定义
      • 3.1深度优先次序
      • 3.2非L-属性定义的语法制导定义
      • 3.3翻译方案中的动作
      • 3.4翻译方案的书写
      • 3.5类型说明的语法制导定义
        • 3.5.1属性传递
      • 3.6翻译方案的计算次序
    • 4. S-属性定义的自底向上计算
      • 4.1 属性栈与分析栈
      • 4.2计算表达式的(栈)代码
      • 4.3自底向上计算继承属性
    • 5. C声明的翻译方案
      • 5.1C声明的“代码段”
    • 6. 模拟继承属性的计算
      • 6.1引入标记非终结符
      • 6.2 文字排版的语法制导定义
      • 6.3文字排版的翻译方案
    • 7. (L-属性定义)自顶向下翻译
      • 7.1删除翻译方案中的左递归
      • 7.2(递归下降)预测翻译器的设计
      • 7.3递归翻译函数

    1.语法制导翻译

    在这里插入图片描述

    1.1属性文法

    在这里插入图片描述在这里插入图片描述

    1.2算术表达式的计数器

    在这里插入图片描述
    在这里插入图片描述

    1.3属性的分类

    在这里插入图片描述

    1.4属性依赖图

    继承属性的计算

    在这里插入图片描述
    在这里插入图片描述

    1.5语义规则的计算方法

    在这里插入图片描述

    1.6属性计算次序

    在这里插入图片描述

    2. S属性定义

    在这里插入图片描述

    2.1 语法树与分析树

    在这里插入图片描述
    在这里插入图片描述

    2.2 语法树与DAG

    在这里插入图片描述

    2.2.1构造表达式的语法树(DAG)

    在这里插入图片描述
    在这里插入图片描述

    2.2.2属性结构树

    在这里插入图片描述

    2.2.3表达式的语法树

    在这里插入图片描述

    3.L-属性定义

    在这里插入图片描述

    3.1深度优先次序

    在这里插入图片描述

    3.2非L-属性定义的语法制导定义

    在这里插入图片描述

    3.3翻译方案中的动作

    在这里插入图片描述在这里插入图片描述
    在这里插入图片描述

    3.4翻译方案的书写

    在这里插入图片描述

    3.5类型说明的语法制导定义

    在这里插入图片描述

    3.5.1属性传递

    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述

    3.6翻译方案的计算次序

    在这里插入图片描述

    4. S-属性定义的自底向上计算

    在这里插入图片描述

    4.1 属性栈与分析栈

    在这里插入图片描述
    在这里插入图片描述

    4.2计算表达式的(栈)代码

    在这里插入图片描述
    黄色表示该属性就位于栈顶,省略栈代码

    4.3自底向上计算继承属性

    在这里插入图片描述
    在这里插入图片描述

    5. C声明的翻译方案

    在这里插入图片描述
    在这里插入图片描述

    5.1C声明的“代码段”

    在这里插入图片描述

    6. 模拟继承属性的计算

    在这里插入图片描述

    6.1引入标记非终结符

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    6.2 文字排版的语法制导定义

    在这里插入图片描述
    在这里插入图片描述

    6.3文字排版的翻译方案

    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    7. (L-属性定义)自顶向下翻译

    在这里插入图片描述
    在这里插入图片描述

    7.1删除翻译方案中的左递归

    在这里插入图片描述
    在这里插入图片描述

    7.2(递归下降)预测翻译器的设计

    在这里插入图片描述
    在这里插入图片描述

    7.3递归翻译函数

    在这里插入图片描述
    在这里插入图片描述

  • 相关阅读:
    艾美捷EndoGrade卵清蛋白重组示例说明
    Softing tManager模块为系统集成商架起IT到OT的桥梁
    RabbitMQ如何保证可靠
    牛客网刷题——JAVA
    sklearn实现多元线性回归 【Python机器学习系列(七)】
    使用dotnet-monitor分析在Kubernetes的应用程序:Sidecar模式
    安装HBase-2.4.12 (hadoop3.3.1)
    切入点表达式
    《元宇宙工程》南京首发 落地实用是关键
    el-menu-item动态路径解决方案
  • 原文地址:https://blog.csdn.net/weixin_56462041/article/details/128025461
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号