使用lex / yacc编写C编译器需要多少时间?

在哪里可以开始吗?

解决方法

有很多解析规则不能被bison / yacc解析器解析(例如,在某些情况下区分声明和函数调用)。另外有时令牌的解释需要来自解析器的输入,特别是在C 0x中。字符序列的处理>>例如,至关重要地依赖于解析语境。

这两个工具对于解析C是非常糟糕的选择,您将不得不放弃许多特殊情况,逃避了这些工具依赖的基本框架,以正确解析C。这将需要很长时间,即使这样你的解析器可能会有奇怪的错误。

yacc和bison是LALR(1)解析器生成器,它们不够复杂,无法有效地处理C。正如其他人所指出的,大多数C编译器现在使用了一个recursive descent解析器,还有几个其他的答案已经指出了编写你自己的很好的解决方案。

C模板对于处理字符串是不利的,即使是常量的(尽管这可能在C 0x中修复,我还没有仔细研究),但是如果是这样,你可以很容易地用C模板语言编写递归下降解析器。我觉得相当有趣

使用flex/yacc编写C编译器需要多少时间?的更多相关文章

  1. 如何在Ubuntu中安装Lex和Yacc?

    我在SENSE做项目,因为我必须安装Lex和Yacc。如果你可以帮助我如何在Ubuntu安装。我非常新的这个领域。任何网站研究Lex和Yacc的基本使用突触包管理器为了安装yacc/lex。如果你感觉更舒适做这个在控制台只是做:网上有一些非常好的文章,如何开始使用这些工具。但你应该试着搜索“lex的介绍”,有很多好的文章显示。

  2. 正则语言引擎:一个简单LEX和YACC结合运用的实例

    本文先描述了LEX与YACC的书写方法。然后利用LEX与YACC编写了一个简单正则语言的引擎,生成的中间语言为C语言。一个简单的yyerror可能是这样的:用LEX和YACC工具分析正则表达式正则语言的词法定义全集为ANCII码33-126的所有字符和空元符号有写出其词法分析器为简单测试RE的词法分析器正则表达式的语法规则可以用字母开头的字母数字串来作为标识符命名正则表达式。

  3. Lex与Yacc学习五之正则表达式篇

    正则表达式语法lex模式是由编辑程序和实用程序使用的正则表达式的扩展版本。正则表达式由常规字符和元字符组成。匹配前面正则表达式的零次或者一次出现。()()将一系列正则表达式归组。ef匹配abef或者cdef或者只是ef||匹配前面的或者随后的表达式。每个模式只允许有一个/,并且模式不能同时包含/和$^^作为正则表达式的第一个字符,它匹配行的开始,它还在方括号中用于否定。

  4. c – 有Yacc语法调试器吗?

    我一直在帮助我增加二十多年历史的专有语言.这是一个很大的图灵完整语言.将其翻译成另一种语法制度不是一个选择.在大多数情况下,扩展语法已经顺利进行.但是,每隔一段时间,我会得到减少或减少减少>难以消除>有时只是没有意义经过很多痛苦的盯着y.output文件和实验语法重构,我通常得到我想去的地方.有时我不得不做出不满意的妥协.那么,有没有什么工具可以吸吮yacc语法,这可以增强浏览,实验和允许调试更改?

  5. 解析 – Flex/Lex和Yacc/Bison有什么区别?

    Flex和Flex之间的区别是什么?我可以在Ubuntu上安装纯Lex和Yacc,或者我只能安装flex和bison。>Lex或Yacc仍然被某人维护吗?解决方法Lex和Flex之间有一些区别,但是你必须滥用Lex来解决Flex的问题。Yacc和Bison是非常相近的,虽然Bison有一些额外的技巧,它可以做。你可能找不到合法副本的Lex和Yacc在Ubuntu上安装。Flex和Bison是随时可用的,并且对于大多数目的是等价的。MKS还提供MKSLex和MKSYacc;然而,Yacc至少有一些非标准的扩

  6. 有没有好的Emacs模式或方法lex/flex/yacc/bison文件?

    使用Emacs编辑lex或yacc文件是一个麻烦:如果我使用C模式缩进错误,如果我不使用C模式,我不能使用缩进。解决方法这不是你想要的,但是有一个非常出色的Bison模式为Emacs。虽然我做了我的大部分工作与Antlr了。

  7. 使用flex/yacc编写C编译器需要多少时间?

    解决方法有很多解析规则不能被bison/yacc解析器解析。这将需要很长时间,即使这样你的解析器可能会有奇怪的错误。yacc和bison是LALR解析器生成器,它们不够复杂,无法有效地处理C。正如其他人所指出的,大多数C编译器现在使用了一个recursivedescent解析器,还有几个其他的答案已经指出了编写你自己的很好的解决方案。C模板对于处理字符串是不利的,即使是常量的,但是如果是这样,你可以很容易地用C模板语言编写递归下降解析器。

  8. 解析 – 如何使用Flex和YACC实现#include结构?

    在解析过程中,如果遇到包含令牌,我想指示YACC打开指定为输入的文件,并开始解析.完成此解析后,我想指示YACC返回到文件,并在include表达式后直接继续解析.我会将包含深度级别限制为1.解决方法flex手册涵盖了如何使用yypush_buffer_state()和yypop_buffer_state()执行此操作.Here是使用多个输入缓冲区的手册部分.有一些示例代码.

随机推荐

  1. arcgis api for flex之专题图制作饼状图,柱状图等

    总结以上是DEVMAX为你收集整理的arcgisapiforflex之专题图制作饼状图,柱状图等全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  2. arcgis for flex或silverlight全国地图天气预报的实现

    总结以上是DEVMAX为你收集整理的arcgisforflex或silverlight全国地图天气预报的实现全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  3. 天津政府应急系统之GIS一张图arcgis api for flex讲解十一路径导航模块

    总结以上是DEVMAX为你收集整理的天津政府应急系统之GIS一张图arcgisapiforflex讲解十一路径导航模块全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  4. arcgis for flex全国地图天气预报的具体实现过程解析

    总结以上是DEVMAX为你收集整理的arcgisforflex全国地图天气预报的具体实现过程解析全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  5. 天津政府应急系统之GIS一张图arcgis api for flex讲解四地图导航控件模块

    总结以上是DEVMAX为你收集整理的天津政府应急系统之GIS一张图arcgisapiforflex讲解四地图导航控件模块全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  6. BlazeDS

    总结以上是DEVMAX为你收集整理的BlazeDS全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  7. 【Flex】读取本地XML,然后XML数据转成JSON数据

    总结以上是DEVMAX为你收集整理的读取本地XML,然后XML数据转成JSON数据全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  8. 【Flex】读取本地JSON,然后JSON数据转成XML数据

    总结以上是DEVMAX为你收集整理的读取本地JSON,然后JSON数据转成XML数据全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  9. 【Flex】编辑器的缩放功能绝对定位和相对定位

    总结以上是DEVMAX为你收集整理的编辑器的缩放功能绝对定位和相对定位全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

  10. 如何实现一个自己的嵌入式语言y

    总结以上是DEVMAX为你收集整理的如何实现一个自己的嵌入式语言y全部内容。如果觉得DEVMAX网站内容还不错,欢迎将DEVMAX网站推荐给好友。

返回
顶部