1回答
在我研究编译器设计的时候，它告诉我，在设计像DFA或NFA这样的词法分析器时，我们需要“有限自动机”。因此，我想知道NFA是否只用于(正则表达式转换为NFA，然后转换为DFA)。实现NFA是可能的吗？或者NFA的使用是因为它比DFA更有效？
浏览 0提问于2014-11-15得票数 0
当我从一个语法文件生成一个带有antlr的词法分析器时，我注意到它生成了一系列十六进制格式的字符串。这些字符串的含义以及它们是如何生成的。我引用的字符串将出现在生成的词法分析器中，如下所示(aand被传递给构造函数中的DFA )：
static final String DFA1_eotS = ....static final String
浏览 2提问于2011-04-06得票数 1
回答已采纳
我有一个关于词汇分析的基本问题。作为词法分析器(它是接受词法和产生标记的DFA )可以生成标识符(A/A/0-9，而不是第一个字符)、关键字(if，否则，.)，操作符和分隔符。所以，如果像“尖叫声”这样的词出现了。那么，它是否是一个词汇错误，说明--它不是有效的关键字或--它是否被接受为标识符(变量)，因为词法分析器不考虑语法是否正确？词汇分析器是否对标识符、关键字、操作符使用不同的DFA？
浏览 4提问于2014-02-06得票数 1
回答已采纳
我正在学习写一个词法分析器生成器(lex的克隆)，基于“龙书”中描述的正则表达式到DFA的直接转换算法。现在我可以成功地将正则表达式转换为DFA，但是当有多个规则时，我就卡住了，例如：a* { printf("a*); }
我可以将abc和a*转换为两个DFA图，但是如何将这两个DFA图组合成一个呢？
浏览 4提问于2011-12-05得票数 1
回答已采纳
1回答
我正在尝试理解自下而上解析的实现方式。问题是，这不是一个很大的表，字母表中的所有内容都列在它的一侧吗？它真的是应该实现的方式吗？
另一个问题是，据我所知，大多数语言都有一些现成的Regex实现。这些正则表达式实用程序是否可以用作词法分析部分的现成实现，然后可以直接生成a解析表作为输出？
浏览 0提问于2013-06-02得票数 1
回答已采纳
目前，我正在研究“龙书”(编译器:原则、技术和工具)，我还停留在词法分析章节，它使用的是DFAs (确定性有限自动机)。DFA是一个二维数组，第一维包含状态，第二维包含过渡符号.这意味着每个DFA状态都包含语言的所有符号。书中的例子使用了一种小语言(通常是两个符号)，它们在本章末尾做了如下说明：“由于一个典型的词法分析器的DFA中有几百个状态，并且涉及128个输入字符的ASCII字母表，数组
浏览 1提问于2013-09-17得票数 1
回答已采纳
我得到了一个简单的声明:在alphabet {0, 1}上构造一个接受all the strings that end in 101的DFA
我的问题是，设计它的步骤是什么？或者设计NFA，因为这样我就知道了将NFA转换为DFA的明确步骤，所以我将把NFA转换为DFA.。备注：--对我来说，这只是一门次要的课程，所以我从来没有学习过像正则表达式这样的东西，或者任何
浏览 8提问于2014-04-24得票数 3
回答已采纳
2回答
如何简化令牌预测DFA？
、、、、
Java对单个方法的字节码有64k的限制，在编译由ANTLR生成的Java源代码时，我总是遇到“代码太大”的错误。有没有一种方法可以抑制DFA的生成，也许依赖于语义谓词或固定的前视来帮助预测？手工编写这个lexer将会很容易，但在我放弃使用ANTLR之前，我想确保我没有忽略一些显而易见的东西。
浏览 2提问于2011-09-22得票数 6
回答已采纳
1回答
我一直在读巨龙书，并且对直接将正则表达式转换为DFA的算法非常感兴趣(没有显式的NFA)。假设我的词法文件布局类似于lex：%%else { return我知道，当使用Thompson的构造(巨龙书的变体)构造NFA，然后转换为DFA时，您可以从NFA状态中获得由DFA组成的
浏览 4提问于2020-06-12得票数 0
回答已采纳
1回答
最近，我一直在研究关于词法分析的编译器理论。据我所知，有一些方法可以构造词法扫描器，例如：
我的问题是，其中哪一个更适合实现基本的编程语言(包括变量、条件、循环)？在实践中应如何使用？两者都能用吗？
浏览 1提问于2015-09-18得票数 0
回答已采纳
1回答
理论上说，关于lex工具(我读过ocamllex)，它将把一组正则表达式转换为C (OCaml)代码，用于DFA (实际上在NFA和NFA2DFA中)。DFA M的形式定义为5元组M={ Q，Sigma，transition_function，q0，F}。我在生成的文件中发现了以下内容：
DFA的对象/结构
浏览 2提问于2013-07-04得票数 0
例如，假设"case“是一个关键字，但"caser”是一个有效的标识符。还假设lexer规则只能处理正则表达式。我也不能将关键字词法分析规则放在标识符规则之后，因为标识符规则将与关键字匹配，而关键字规则永远不会触发。因此，我可以在词法分析器中创建一个keyword_or_identifier规则，并让解析器确定keyword_or_identifier是关键字还是标识符。这是通常要做的事情吗？我意识到“使用不同的具有前视功能的词法分析器”是一种(某种
浏览 3提问于2013-05-03得票数 7
回答已采纳
我一直在思考如何实现这一点，但我没有找到真正好的答案。语言是否对您可以拥有的嵌套数组数量有硬性限制，或者它们是否使用手工的词法分析器来说明计数的需要？
浏览 5提问于2020-05-13得票数 0
回答已采纳
1回答
我正在和xaml designer (设计xaml屏幕的人:)一起工作WPF应用程序。我们正在实施MVVM模型。设计者正在处理视图类，而我正在处理VM和Model类。我不想与设计器模型类共享。但是，如果我不给他源代码，它将无法在他的机器上编译。有没有其他方法可以做到这一点？
谢谢。
浏览 4提问于2014-09-16得票数 0
1回答
在阅读“蜻蜓手册”(词汇分析)第3章时，我几乎了解了一切(他们是如何用正则表达式指定标记的)，直到他们开始谈论有限自动机。它似乎是描述词法分析器的一个重要部分。现在我理解了有限自动机的概念，但是我不理解它在词法分析器中的作用和用途？为什么不只是有正则表达式的特殊标记呢？
提前谢谢。
浏览 1提问于2014-03-04得票数 0
回答已采纳
1回答
在为正则表达式创建DFA时，我注意到整词增加了状态的数量，尽管从分析上看，它们看起来与状态更少的正则表达式相似。例如，在我看来，(a|b)+与(hello|world)+ )相同
如果我有一个匹配的字符串，就很容易找到/替换"hello“为"a”，"world“为"b”，反之亦然。所以我的问题是，为什么"hello“和"world”不能算作单独的状态？
浏览 25提问于2017-07-06得票数 0
回答已采纳
我正在用它自己的内置语言编写一个类似于Python的工具。我想让缩进在语法中有意义(如此一来，行开头的制表符和空格就代表了命令的嵌套)。
做这件事最好的方法是什么？
浏览 0提问于2013-03-21得票数 5
回答已采纳
我应该简单地将它们视为"> then =，= then =，< then =“还是作为一个整体？顺便问一下，"++“和"--”怎么样？感谢您的帮助！
浏览 15提问于2021-06-01得票数 0
回答已采纳
我正在尝试实现一个有趣的词法分析器。我已经实现了一个基本的正则表达式匹配器(首先将模式转换为NFA，然后再转换为DFA)。现在我不知道该怎么做了。我的lexer将获取一个标记列表及其对应的正则表达式。用来创建词法分析器的通用算法是什么？
我想过对所有的正则表达式进行(OR)运算，但是我不能确定匹配的是哪个特定的令牌。即使我扩展了正则表达式模块以在匹配成功时返回匹配的模式，我如何在匹配器中实现先行查找
浏览 0提问于2012-09-04得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
