2012-08-28 54 views
4

我想知道是否已经存在描述LOGO的Lex和Yacc令牌和解析规则的文件。我使用PLY来解析LOGO命令。我必须将文件转换为Python,所以我希望将这些文件更多地用作指南。用于LOGO(或Turtle)编程语言的Lex/Yacc语法文件

我在这里搜索和谷歌搜索,但无法找到任何。

+2

请参阅此处:http://stackoverflow.com/questions/6819505/ebnf-or-bnf-for-the-logo-programming-language –

+1

而且还在这里:http://www.patronizing.org/2009/ 01/18/parsing-logo/ –

+0

哦,我看到了问题。大声笑,因此这就是为什么我停止写我自己的解析器,并开始看着Lex/Yacc。它开始变得复杂。 – cgTag

回答

2

LOGO不存在Lex/Yacc配置文件。 LOGO不能用于Lex,因为该语言没有明确定义函数的参数。取决于上下文使参数匹配功能懒惰。 Lex只能使用明确定义的参数结构。

+0

什么是解析Logo的最佳方法?我想这样做,但是打算在我的编译器课程中'大手工'做,如果我记得正确的话,我们会看到第一个和后续和​​自下而上的技术,其中的任何一个会做什么? – orlybg

+0

@orlybg最初的乌龟语言很难解决不明确的参数,但是如果稍微修改标识的语法,那么它就可以通过语法分析器来实现。这只是你必须知道为解决问题所做的改变。你首先写下你想要支持的所有语法,然后在这里分享,询问是否可以解析语法。 – cgTag