我正在尝试为一种将用于生成其他文件的模板(配置)文件构建一个简单的 LR 解析器。我已经阅读和阅读了有关 LR 解析器的信息，但我似乎无法理解它!我知道有一个解析栈，一个状态栈和一个解析表。 token 被读入解析堆栈，当规则匹配时， token 被移动或减少，具体取决于解析表。这递归地继续下去，直到所有的标记都被减少，然后解析完成。
问题是我真的不知道如何生成解析表。我已经阅读了很多描述，但是语言是技术性的，我就是看不懂。谁能告诉我该怎么做？
此外，我将如何存储语法规则之类的东西？
http://codepad.org/oRjnKacH是我尝试解析其语言语法的文件示例。
我以前从未这样做过，所以我只是在寻求一些建议，谢谢。
最佳答案
在您对解析器理论的研究中，您似乎忽略了一个更实际的事实:几乎没有人像您正在讨论的那样考虑手写一个表驱动的、自下而上的解析器。对于大多数实际用途，手写解析器使用自上而下(通常是递归下降)结构。
使用表驱动解析器的主要原因是它允许您编写(相当)少量的代码来操作表等，这几乎是完全通用的(即它适用于任何解析器)。然后，您将有关特定语法的所有内容编码为计算机易于操作的形式(即一些表格)。
显然，如果您真的愿意，完全可能手动完成，但几乎没有真正的意义。完全手动生成表格本身会非常痛苦。
例如，您通常从构造一个 NFA 开始，它是一个大表 -- 通常，每个解析器状态一行，每个可能的输入一列。在每个单元格中，当您从该状态开始时，您对要进入的下一个状态进行编码，然后接收该输入。大多数这些转换基本上是空的(即他们只是说当您处于该状态时不允许输入)。注意:由于有效转换非常稀疏，大多数解析器生成器都支持某种压缩这些表的方法，但这不会改 rebase 本思想。
然后您逐步完成所有这些并遵循一些相当简单的规则将 NFA 状态集收集在一起成为 DFA 中的状态。规则非常简单，很容易将它们编程到计算机中，但您必须对 NFA 表中的每个单元格重复这些规则，并进行本质上完美的簿记以生成有效的 DFA正确。
计算机可以而且将会做得很好——对它来说，对 NFA 状态表中的两万个单元格中的每一个单元格应用几个简单的规则是小菜一碟。很难想象让一个人做同样的事情——我敢肯定，根据 union 国的指导方针，这将是非法的酷刑。
关于c++ - 我应该如何构建一个简单的 LR 解析器？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2321022/
我正在学习如何使用Nokogiri，根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
我有一个字符串input="maybe(thisis|thatwas)some((nice|ugly)(day|night)|(strange(weather|time)))"Ruby中解析该字符串的最佳方法是什么？我的意思是脚本应该能够像这样构建句子:maybethisissomeuglynightmaybethatwassomenicenightmaybethiswassomestrangetime等等，你明白了......我应该一个字符一个字符地读取字符串并构建一个带有堆栈的状态机来存储括号值以供以后计算，还是有更好的方法？也许为此目的准备了一个开箱即用的库？
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。
给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息？ 最佳答案 在Rails3中，update_all不返回任何有意义的信息，除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru
我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t
我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时，rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack
使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta
