数据中心法

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

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

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

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

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

结构:

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

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

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

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

 

相关推荐

  1. Ubuntu设置中午输入

    2024-05-11 02:08:07       36 阅读
  2. 周赛378(中心扩散、分组循环)

    2024-05-11 02:08:07       53 阅读
  3. 数据结构---查找

    2024-05-11 02:08:07       35 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-11 02:08:07       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-11 02:08:07       101 阅读
  3. 在Django里面运行非项目文件

    2024-05-11 02:08:07       82 阅读
  4. Python语言-面向对象

    2024-05-11 02:08:07       91 阅读

热门阅读

  1. LeetCode刷题笔记第1480题:一维数组的动态和

    2024-05-11 02:08:07       34 阅读
  2. QT程序启动前的预加载与启动动画 C++

    2024-05-11 02:08:07       36 阅读
  3. react native 设置屏幕锁定

    2024-05-11 02:08:07       36 阅读
  4. python学习之argparse模块

    2024-05-11 02:08:07       34 阅读
  5. VirtualBox虚拟FreeBSD15显卡配置@Win10

    2024-05-11 02:08:07       34 阅读
  6. Redis缓存篇

    2024-05-11 02:08:07       34 阅读
  7. Day35 无重叠区间 + 划分字母区间 + 合并区间

    2024-05-11 02:08:07       31 阅读
  8. Nginx-那些事

    2024-05-11 02:08:07       39 阅读
  9. 【GoLang基础】垃圾回收是如何工作的?

    2024-05-11 02:08:07       27 阅读
  10. 关于emulate

    2024-05-11 02:08:07       33 阅读