腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
将
dfa
转
换为
星号
大小写
的
规则
regex
、
parsing
、
grammar
、
dfa
、
parser-generator
下面是一个简单但非常常见
的
EBNF格式
的
语法
规则
,Statements是一个无结尾符号,Statement是一个无结尾符号: Statements ::= (Statement ';')* 在将该
规则
转
换为
NFA之后,再进行将NFA转
换为
DFA
的
子集构造,最后得到
dfa
: State0 -> Statement -> State1 -> ';' ->State0 Stat
浏览 25
提问于2021-11-17
得票数 0
回答已采纳
1
回答
在ANTLR中,自动生成
的
DFA
字符串(如eotS、eofS、acceptS )是什么意思以及它们是如何生成
的
compiler-construction
、
antlr
、
lex
、
antlr3
、
dfa
当我从一个语法文件生成一个带有antlr
的
词法分析器时,我注意到它生成了一系列十六进制格式
的
字符串。这些字符串
的
含义以及它们是如何生成
的
。我引用
的
字符串将出现在生成
的
词法分析器中,如下所示(aand被传递给构造函数中
的
DFA
): static final String
DFA
1_eotS = ....static final String
DFA
1_eof
浏览 2
提问于2011-04-06
得票数 1
回答已采纳
1
回答
在实现lex时
将
多个正则表达式转
换为
DFA
compiler-construction
、
lex
我正在学习写一个词法分析器生成器(lex
的
克隆),基于“龙书”中描述
的
正则表达式到
DFA
的
直接转换算法。现在我可以成功地
将
正则表达式转
换为
DFA
,但是当有多个
规则
时,我就卡住了,例如:a* { printf("a*); } 我可以
将
abc和a*转
换为
两个
DFA
图,但是如何
将
这两个
DFA
图
浏览 4
提问于2011-12-05
得票数 1
回答已采纳
1
回答
方案中
的
DFA
(家庭作业)
scheme
、
racket
、
dfa
在Scheme中写一个
DFA
-acceptor
的
家庭作业问题。字母表:{0,1}起始状态:{Q0}最终状态:{Q2}。字符串必须在序列中包含01才能被接受。状态: Q0 on 1
转
换为
Q1。0上
的
Q0
转
换为
Q0。%1上
的
Q1
转
换为
Q2。0上
的
Q1
转
换为
P. Q2,0和1上
的
转
换为
Q1。老师要求每个状态都是一个函数,并返回一个它转
浏览 2
提问于2018-11-11
得票数 1
2
回答
为什么latin1和utf8不区分
大小写
?
mysql
、
utf-8
、
collation
、
iso-8859-1
我一直在
将
一些大表从latin1
转
换为
utf8,发现了与相同
的
问题。但是我要转换
的
表有排序
规则
latin1_general_ci (或latin_swedish_ci)。那么,为什么MySQL在不同
的
字符集对“不区分
大小写
”有不同
的
解释呢?由于latin1不检查o=ö或o=oe,因此唯一
的
latin1索引可能会构建数以千计
的
碰撞。
浏览 0
提问于2018-04-04
得票数 1
1
回答
语义操作中Boost::Spirit标记文本不区分
大小写
的
字符串比较
parsing
、
boost
、
boost-spirit
、
boost-spirit-qi
、
boost-spirit-lex
解析器对关键字有一种特殊
的
标记类型--关键字(大约50个)。在我
的
解析器中,我希望确保令牌符合我
的
期望,因此我为每个令牌都有了
规则
。KW_B = tok.KEYWORDS[_pass = (_1 == "B")];这可以很好地工作,但它不是不区分
大小写
的
(我尝试处理
的
语法是!)。我想使用boost::iequals,但尝试
将
_1
浏览 10
提问于2014-12-14
得票数 2
1
回答
从语法
规则
创建
dfa
的
工具
rule
、
dfa
我正在寻找任何工具或软件,可以
将
一组
规则
转
换为
确定性有限自动机。实际上,我正在开发一个词干分析器,类似于英语
的
porter词干分析器。我有一套从词干中删除后缀和/或前缀
的
规则
。我可以手动将此
规则
转
换为
DFA
,但这是一种临时解决方案,会导致灵活性问题。谢谢!
浏览 2
提问于2012-11-18
得票数 1
2
回答
OpenLDAP 2.4.33上不区分
大小写
的
子字符串LDAP搜索
filter
、
ldap
、
substring
、
openldap
、
case-insensitive
这意味着默认匹配
规则
是精确
的
,区分
大小写
("caseExactMatch")。它抱怨
星号
,我不明白为什么,因为我使用
的
是子字符串匹配(因此应该允许
星号
)。测试1过滤器:这个操作符(=)返回我
的
测试条目,但它不区分
大小写
。如果我
将
"impleTes“替
换为
”内隐“,则不会返回任何内容。测试2过滤器:这
浏览 4
提问于2014-08-13
得票数 3
2
回答
将
特定组中
的
所有字符替
换为
星号
javascript
、
regex
我发现
的
帖子很接近,但我想在这个问题上做一点扩展。 我需要将(正则表达式
的
一组中)
的
每个字符替
换为
星号
。;,其中
的
...将是
将
字符从$2
转
换为
星号
的
魔法。
浏览 0
提问于2016-12-07
得票数 0
1
回答
要侦听转移呼叫
的
星号
事件
asterisk
、
asteriskami
我正在构建一个应用程序,该应用程序侦听
星号
AMI,以查看用户何时接到呼叫或发出呼叫。我已经得到了事件,当一个用户接到一个电话,当他们发出一个电话。我现在使用
的
事件是AgentCalled和Newchannel。如能就此题目提出任何意见,我将不胜感激。谢谢。
浏览 0
提问于2017-03-07
得票数 0
回答已采纳
2
回答
将
规则
表达式转
换为
DFA
regex
、
expression
、
computation-theory
、
dfa
、
nfa
一个多小时以来,我一直在尝试各种不同
的
方法来解决这个问题,现在我感到非常沮丧。a)。我知道这是类似于
DFA
的
东西,但是这个是为了所以有点不一样,但我想不出来。
浏览 3
提问于2016-02-27
得票数 2
回答已采纳
1
回答
何时对
DFA
/ NFA中
的
状态使用
theory
、
automata
、
finite-automata
、
automata-theory
我对
DFA
/ NFA中“of”
的
用法感到困惑(让我们在
DFA
到NFA转换
的
上下文中讨论这个问题)对于状态1,没有为符号"a“定义任何转换。因此,在转换表中,我是
将
转换写成与”or“相同,还是写"1”,因为它将处于"1“状态,就像它没有任何过渡箭头一样。现在,我们可以构造各州
的
功率集,然后计算出“epsilon clousure”,但让我们把它剪短,我们
将
直接观察一个有争议
的
状态
浏览 7
提问于2022-04-24
得票数 0
回答已采纳
1
回答
scanf打印到控制台?
c
下面是我
的
代码:
DFA
dfa
= oneA(); printf("\nEnter an input: ");其中
星号
只表示哪个部分是用户输入。然而,最终发生
的
是这样
的
:Enter
浏览 2
提问于2018-09-25
得票数 0
1
回答
用不平衡括号处理输入
parsing
、
compiler-construction
、
antlr
、
abstract-syntax-tree
我正在研究一种ANTLR 4语法,它解析由Swift编译器(swiftc -dump-ast)生成
的
AST
转
储。treeNode | funct
浏览 4
提问于2017-03-11
得票数 1
1
回答
为什么我
的
简单Ragel语法使用所有内存和崩溃
regex
、
grammar
、
lexer
、
ragel
我正在尝试
将
Adblock
规则
中
的
一组正则表达式转
换为
可以从C++调用
的
优化函数。我本来希望能够使用像Ragel这样
的
lexer生成器来做到这一点,但是当我尝试使用一组非常小
的
Regex时,内存使用率会很高,超过30 GB,Ragel退出时没有错误消息,也不会产生输出文件。我包括玩具语法下面,我试图理解,如果我正在做任何愚蠢
的
事情,可以优化解决问题。
浏览 5
提问于2014-04-07
得票数 1
回答已采纳
1
回答
文本消息与数千个正则表达式
的
有效匹配
regex
、
flex-lexer
、
dfa
、
nfa
首先,我使用了Java
的
正则表达式引擎。我一次
将
输入字符串与一个正则表达式进行匹配。这个过程太慢了。我发现Java
的
正则表达式引擎
将
正则表达式编译成NFA (非确定性有限自动机),由于灾难性
的
回溯,NFA可能会变得很慢。因此,我考虑使用flex-lexer
将
正则表达式转
换为
DFA
(确定性有限自动机),以便
将
数百个正则表达式编译成一个
DFA
,从而得到O(n)
的
匹配结果,n是输入字符串
的</e
浏览 3
提问于2016-03-10
得票数 3
1
回答
数据库id中
的
PHP顺序文件夹名称
php
我需要为每个数据库ID创建唯一
的
文件夹名称。Datasbe ID是唯一
的
并设置为自动递增。我需要一些很好
的
函数/类来
将
id转
换为
文件夹名称,这应该是人类不可读
的
,但windows兼容。之前我使用
的
是,但我遇到了问题,因为它会创建区分
大小写
的
名称,这对windows来说是一个问题,因为它会覆盖相同
的
文件夹。例如,它会将ID1
转
换为
baaaB,并将37
转
<e
浏览 1
提问于2013-06-26
得票数 0
3
回答
如何在Java中将浮点型转
换为
整型
java
、
casting
、
integer
、
type-conversion
Java能自动
将
浮点数转
换为
整数吗?如果是这样,正常
的
舍入
规则
是否适用(例如3.4
转
换为
3,但3.6
转
换为
4)?
浏览 0
提问于2015-03-28
得票数 4
回答已采纳
1
回答
如何实现最大吞吐?
regex
、
parsing
、
unix
、
compiler-construction
、
flex-lexer
据我所知,可以
将
每个词指定为正则表达式,并且使用flex,可以自动生成一个词法器。我正在进一步了解如何
将
正则表达式转
换为
NFA,然后将其转
换为
DFA
,在那里可以快速地对其进行评估。然而,我
的
问题是,最大吞咽
规则
是如何实现
的
?在内部,词汇如何知道如何“继续前进”,以找到最长
的
可能
的
词汇? 谢谢!
浏览 2
提问于2013-11-22
得票数 6
2
回答
在数据帧中创建一个新列,其中包含从另一个数据帧中提取
的
基于列表或向量
的
文本
r
、
string
、
dataframe
、
tidyverse
我有一个包含文本字符串列
的
R数据框架。我想添加一个新
的
列,其中一个单词匹配一个字符串并将该字符串放入其中。我理解如何对一个特定
的
文本目标执行此操作,如下面的可复制示例所示:library(tidyverse)df<-df%>%mutate(fruit = str_extract(d, "Orange"
浏览 0
提问于2020-12-07
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何将图片文件转换为PDF文档-图片转PDF的方法分享
柔性多模正则匹配引擎
常用EXCEL函数——清洗处理类
Excel查找替换功能居然这么强大
浅析PHP正则表达式的利用技巧
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券