码农知识堂 - 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递归翻译函数

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

  • 相关阅读:
    软件设计模式系列之一——设计模式概述
    第4章 Spring Boot的Web开发
    LeetCode——哈希表(Java)
    冰冰学习笔记:快速排序
    深入MySQL的使用
    Tomcat 安装和简单介绍
    java version is an early-access build ,only use release builds【已解决】
    MySQL事务底层原理
    Linux性能优化--性能追踪2:延迟敏感的应用程序
    java+mysql基于SSM共享型汽车租赁系统-计算机毕业设计
  • 原文地址:https://blog.csdn.net/weixin_56462041/article/details/128025461
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号