哪些语法可以使用递归下降而无需回溯?
2017-8-25 20:5:24
收藏:0
阅读:104
评论:0
根据维基百科上的“递归下降语法分析器”, 采用不回溯的递归下降(也称为预测分析)仅适用于LL(k)语法。
而在其他地方,我读到Lua的实现使用了这样一个解析器。但该语言不是LL(k)。实际上,Lua本质上是不明确的:a = f(g)(h)[i] = 1是指a = f(g); (h)[i] = 1还是指a = f; (g)(h)[i] = 1? 此二义性由解析器中的贪婪解决(因此以上内容被解析为错误的a = f(g)(h)[i]; = 1)。
这个例子似乎表明,预测性解析器可以处理不是LL(k)的语法。他们可以处理比LL(k)更大的语法吗?如果是,是否有一种方法可以找出特定语法是否在此子集中?
换句话说,如果我正在设计一种想要使用预测分析器解析的语言,我需要将该语言限制为LL(k)吗?还是有一个更宽松的限制可以应用?
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
