数据中心法

        数据中心法是实现词法分析器的结构化方法。通过设计主表和子表分开存储状态转移信息,实现词法分析器的控制逻辑和数据结构分离。

        主要解决了状态爆炸、难以维护和复杂性的问题。

        状态爆炸是指当状态和转移较多时,单一使用一个表来存储所有的信息的话会导致表过大和效率低下。

        难以维护是指仅有一个大表的话,词法分析的状态机逻辑和状态表结构耦合进而导致难以调整和维护。

        复杂性是指当对复杂的词法进行分析时,传统状态机会变的非常复杂。

结构:

主表:数据项=状态+分表地址或者子程序入口

当状态为终态时,分表地址为子程序入口

当状态为非终态时,为分表入口

子表:数据项=当前输入符+转台转移

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值