这种解析器设计模式叫啥？使用包含关键字和函数指针的结构数组的解析器？

Posted 2023-02-27

【中文标题】这种解析器设计模式叫啥？使用包含关键字和函数指针的结构数组的解析器？

【英文标题】：What is this parser design pattern called? A parser using an array of structures containing keywords and function pointers?这种解析器设计模式叫什么？使用包含关键字和函数指针的结构数组的解析器？

【发布时间】：2012-03-29 12:41:30

【问题描述】：

我见过解析器，其中每个关键字的处理由包含每个关键字的结构数组和指向如何处理该关键字的函数指针控制。这种模式叫什么？

与其试图在这里包含一个模糊的例子，我只是将您指向我的project。

【参考方案1】：

听起来很像Table-Driven parsing，一般是LR parsers使用的。

【参考方案2】：

带有程序附件的符号（关键字）表？

这是一个没有任何顺序的线性表吗？

我不得不说我从来没有这样做过。我已经构建了包含关键字和操作指针的 hash 表。在哈希表中查找一个标识符；如果命中，则调用关键字例程。