3回答
下一个语法有多复杂？
、、、
我正在开发一个广义解析算法，并使用下一个规则进行测试。这个算法向我展示了为由n a组成的字符串生成的所有树。12 58786 47114 742900 10206
浏览 3提问于2012-01-07得票数 0
7回答
有没有比遍历文本的每个字节更快的解析文本的方法呢？
我想知道是否有任何特殊的CPU (x86/x64)指令用于字符串库使用的字符串操作，它以某种方式用于优化解析例程。例如，像在可以由硬件运行的字符串中查找令牌这样的指令，而不是循环每个字节直到找到令牌。*edited->注意:我要求更多的是算法而不是CPU架构，所以我真正的问题是，在当前的cpu架构下，是否有任何特殊的算法或特定的技术可以优化字符串操作例程。
浏览 12提问于2010-06-17得票数 2
回答已采纳
2回答
如何解析DOM？
、、、
可能重复：
我知道，但是DOM解析器不能使用RegEx来匹配打开/关闭标记的模式吗？或者，是否有一个很好的一次性算法来将提供的字符串解析为字符数组？
浏览 2提问于2011-01-09得票数 1
回答已采纳
1回答
用CYK算法生成解析树
、、、
我使用CYK算法(已经在Java中实现了)来查看是否根据特定的语法识别字符串。现在我需要为字符串生成一个解析树，这是一种从使用CYK算法时使用的矩阵生成树的方法吗？
浏览 3提问于2015-04-10得票数 5
我正在阅读LR解析教程。本教程在这里使用了一个示例语法：A -> Abc | b然后，为了说明解析算法是如何工作的，本教程展示了下面解析单词"abbcde“的过程。
我了解到，在算法的每一步，都会搜索一个限定结果(即表第2列所示的语法规则)，以匹配字符串的一个片段。但是LR解析如何在一组符合条件的产品中进行选择(如表中的第3列所示)？
浏览 2提问于2020-08-22得票数 1
回答已采纳
1回答
我需要一些关于编写接受CFG并删除左递归的解析器(使用C和Lex)的建议。因为解析器需要接受任何字符串和语法，所以我不知道如何开始。虽然我熟悉删除左递归的算法(正如前面提到的，但我不知道如何开始，以及涉及的数据结构是什么。存储语法和字符串的最佳方法是什么。以及如何有效地应用该算法。请建议一下。
浏览 2提问于2012-02-06得票数 1
回答已采纳
1回答
有这么多的信息，但这些都不能真正帮助像我这样的新手。我读了很多关于上下文无关语言和下推自动化的文章。现在，我试图理解某些东西在代码中可能是什么样子。 L = {am bn | m >= n} S -> B | ^ A -> aA | a我知道我们分析输入的字符，根据我们得到的输入，其中一个规则
浏览 13提问于2017-03-22得票数 1
我的问题是我有一个很长的字符串要解析(基本上是一个表示为字符串的对象)，我试图在不使用eval的情况下手动解析它，我有超过1000行循环函数，我甚至还没有完成算法。我听说这个函数不安全，速度也不快，但考虑到所有这些循环和解析，我的算法也很慢。
浏览 1提问于2014-09-17得票数 0
1回答
在Java中，语言的架构师使用像L/l这样的长数字前缀来简化解析，并区分Int和long常量。我正在为TOML制作一个反序列化库，并从用户那里接收到一个，这不仅是为了支持对Long的简单解析，还可以根据字符串输入来支持Int数字。因此，在解析过程中，我需要了解输入中的字符串是Byte/Short/Int还是Long，并自动为输入选择合适的类型。我非常肯定，它应该有一些明显的库或算法，所以我不想实现我的另一个库。
如果你不是提议一个库，而是一个很好的算
浏览 5提问于2022-11-20得票数 2
2回答
我有以下字符串(它不是来自文件:它来自数据库)：HashMap<String,ArrayList> personsAndJobs = new HashMap<String,ArrayList>
但是，我找不到一个好的算法来存储这样的数据jobs.add(job
浏览 0提问于2011-12-23得票数 1
1回答
通用语言解析器作为一种有限状态机
、、、、
我为一般语言编写了非常低性能的递归解析器(开放源码，用于EBNF语法)。我想通过重写解析器来修复它的性能。我读过有关词法分析、LL、LR、LALR解析器以及像LL(*)这样的修改，我读过巨龙书的前3章(关于词汇和解析器)，我探索了像ANTLR等开源项目。[e]: parse as "B e"
[e]: parse as "
浏览 0提问于2016-04-01得票数 3
回答已采纳
我目前正在开发处理数十万个字符串(每个字符串大约4000个字符)的算法，并根据应用于这些字符串的函数的结果执行简单的操作。基本上，算法从一个ID开始，读取存储的字符串，对其执行函数(为当前活动的列设置和读取属性)。例如，一个函数从字符串中提取一个ID (简单字符串解析)，将此ID存储在"attribute a“列中。一旦条目被解析，算法读取"attribute a"，跳
浏览 1提问于2012-09-07得票数 2
回答已采纳
1回答
用函数解析表达式
、、、
这就是我的情况:输入是一个字符串，包含像5+3*4这样的正常的数学操作。函数也是可能的，即min(5,A*2)。这个字符串已经被标记化了，现在我想使用堆栈来解析它(所以没有AST)。我首先使用了调车场算法，但这里出现了我的主要问题：
浏览 1提问于2019-01-26得票数 0
回答已采纳
6回答
我有一个关于解析树的问题：class Exp{}; int n_; Exp*loperator_; char operation; // +, -, *, /我可以使用什么算法来构建
浏览 2提问于2012-07-29得票数 26
什么是最快的方法来存储类型点的列表，在一个产生最小字符串长度的字符串中，并使用最快的解析返回算法？使用这些或更好的自己设计的算法向任何想法开放;)C#，vs2005 (.net 2.0)我将在activeX组件中使用代码，并且不能为此目的添加另一个库。
浏览 0提问于2010-10-26得票数 1
回答已采纳
如何将解析符转换为十六进制符号，然后再转换回其原始字符串形式？附注:将字符串转换成十六进制格式会不会最大程度地缩小它，而不是进入硬核压缩算法？
浏览 0提问于2008-10-20得票数 0
在Python中，我试图将一个微笑字符串分解为一个有效的微笑元素列表。我想问一下，RDKit是否已经有了一种方法来解构微笑串？我确实分别创建了一个有效的微笑元素列表。例如，我想将这个字符串CC(Cl)c1ccn(C)c1转换为这个列表“C”、“C”、“(‘’、'Cl‘、’‘)、'c’、'1‘、'C’、'n‘、'(’、'c‘、’‘)、'c’、'1‘。不幸的是，这并不像简单地从字符串中获取字符那样简单:小写字母的出现可能意味着它是一个由多个字符表示的元素(
浏览 10提问于2022-10-26得票数 0
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
