个人中心
文章发布
退出
作者热门文章
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
30
4
好吧，我正在编写一个函数作为词法分析器的一部分，它“查找”或搜索与关键字的匹配项。我的词法分析器捕获了所有明显的标记，例如单字符和多字符运算符 ( + - * / > < = == etc )(注释和空格也已被删除)所以我在收集了仅包含字母数字字符(包括下划线)的流后调用了一个函数一个string ，然后需要将该字符串作为已知关键字或标识符进行匹配。
所以我想知道如何识别它？我知道我基本上需要将它与某个列表或数组或所有内置关键字的某些内容进行比较，如果它匹配一个返回匹配它对应的枚举值；否则，如果没有匹配项，则它必须是函数或变量标识符。那么我应该如何寻找匹配项呢？我在某处读到，一种叫做二进制搜索树的东西是一种有效的方法，或者通过使用哈希表，问题是我从来没有使用过，所以我不确定它是否是正确的方法。我可以使用 MySQL 数据库吗？
最佳答案
如果您的关键字集是固定的，perfect hash可以为 O(1) 查找构建。查看gperf或 cmph .
关于c++ - 'look up' 关键字的最有效方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3757270/
30
4
0
我尝试实现此正则表达式来检查字符串("username")的长度是否在3到30之间，是否仅包含字母(a-z)，数字(0-9)和句点(.)(不连续): use regex::Regex; // 1.3.
我又在与正则表达式作斗争了。我一直在尝试添加使用转义字符来转义自定义标记，例如 至 和 至 .在乔治的帮助下，here , 在尝试转义方法之前，以下表达式会产生所需的结果。 ('This is a
我试图根据Python中的正常语法规则正确地分割句子。 我要拆分的句子是 s = """Mr. Smith bought cheapsite.com for 1.5 million dollars,
我有以下将字符串与模式匹配的正则表达式: (?i)(?
我想使用正则表达式过滤掉不使用“\r\n”作为换行符的文件。例如，如果文件包含单个“\n”或单个“\r”，则将被过滤为不合格文件。 我已经找到了: new Regex(@"(?
我正在尝试编写一个正则表达式替换模式，以便替换散列中的数字，如下所示: regexr link some_dict = { TEST: 123 } 这样就可以捕获和替换 123 个。(? " T
因此，我正在使用此查询查询Logstash，该查询返回堆栈顶部的所有内容: { "query": { "match_all": { } }, "size": 7, "_source": { "incl
我正在为 Android 开发 html/javascript 游戏。这是一款棋盘游戏，具有以下功能。它具有不同颜色的图 block ，用户可以在板上放置一个图 block (以编程方式选择)。如果我
所以我目前正在尝试创建一个函数，它将采用两个 3D 点 A 和 B，并为我提供代表 A 点“观察”B 点所需的旋转的四元数(这样点 A 的局部 Z轴穿过点 B，如果你愿意的话)。 我最初找到了this
比如： 第一个数字是：1。 看着第一个数字你可以说1个1，那么第二个数字就是：11。 看着第二个数字你可以说2个1，即第三个数字是：21。 看着第三个
基本上，要点在主题中。 当我创建两个具有固定高度 (2px) 的相同 div，并将缩放比例更改为 75% 或 125% 时，由于某种原因它们“看起来”不同，有人可以解释一下这里发生了什么吗？我该如何解
我正在使用 chrome://inspect/#devices通过cordova检查我的android-app构建的WebView。它在我的 Mac 上运行模拟器。可以找到该设备，但如果我在 WebV
如何使 Angular 服务代码“看起来同步”？ 当我清理 Controller 并将业务逻辑代码放入服务中时，我的问题出现了。到目前为止，一切都很好。现在我想在服务函数中“等待”，直到所有异步调用都
标准的 Delphi 控件(面板、按钮等)都有这种斜角效果(顶部和左侧的白线)，这给它们带来了 3D 感觉，但今天这让它们看起来很老式。 有没有办法至少在 Delphi 7 中删除这种“3D 外观”？
我有一个在 Win7 上使用 JFileChooser 的 java 应用程序。奇怪的是，有时(经常)但并非总是如此 - 驱动器名称在“查找范围:”组合框中看起来很奇怪: 有没有人知道是什么原因造成的
正在处理一些2015 AoC学习 clojure 的问题...下面的代码对于第 40 次迭代来说足够快，但在那之后很长时间就陷入了停滞。我与其他一些人的解决方案进行了比较，但我并不清楚为什么这么慢。我
我有一个在 Win7 上使用 JFileChooser 的 java 应用程序。奇怪的是，有时(经常)但并非总是如此 - 驱动器名称在“查找范围:”组合框中看起来很奇怪: 有没有人知道是什么原因造成的
我从 JUnit 开始，尝试找到测试的最佳断言方法。 假设我有一个函数来测试它 不返回值 如果输入无效则抛出异常 例如 void foo (int a) throws Exception { if
为了我的优化，我想在 Rcpp 中获得一个像样的 toupper。我对 C++ 很陌生，据我所知，我已经做到了: #include using namespace Rcpp; void C_toup
我在这里不知所措。我有一个简单的地形生成算法在工作，并且通过扩展 ViewPlatformAWTBehavior 和处理我自己的事件，我有一些简单的键盘导航在工作。一切都很好，我可以跟随地形。万岁!
我是一名优秀的程序员,十分优秀！