编译原理——SDT在产生式中的操作

一、SDT在产生式中的操作

一个操作可以发生在产生式的任何位置。在它左边的符号都运行完成之后,这个操作就会立即执行。因此,如果有一个产生式B->X{a}Y,当识别出X(如果X是一个终结符)或者所有由X(如果X是一个非终结符)派生而来的终结符之后,就执行了操作a。更确切的说:

1.如果是自底向上解析,那么在X出现在解析栈顶时,操作a就会执行。

2.如果是自顶向下解析,那么在准备扩展Y(如果Y是非终结符)或者准备检查Y(Y是终结符)的输入之前,就会执行a操作。

二、从SDD转化到SDT的L属性规则

1.在产生式中出现A之前,立即计算非终结符A的继承属性值的操作。如果A的多个继承属性以非循环的方式相互依赖,那么应该对这些属性值排序,以便于先计算出所需要的属性。

2.将产生式前部分计算综合属性的操作放在该产生式的末尾部分。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,833评论 19 139
  • 舞蹈瑜伽更美的不是体式而是体式之间连接,呈现出的美(稳定平静优雅)必然会有更多内在的探索,呈现出的必然需要内在的饱...
    一抹涓流阅读 1,526评论 0 0
  • こもれびの国, 国内译作树影斑驳之国。是得能正太郎在月刊comic gum连载的漫画。于10年1月在ワニブックス发...
    伊蒂雅阅读 4,865评论 2 2
  • 月下薄凉风涩涩,谁曾独占影飘零。 人生何处忧思扰,尘世何时苦恨停。 万里江山难望尽,千回海角总浮萍。 天涯忽看辜身...
    恨铁成钢阅读 4,003评论 4 14

友情链接更多精彩内容