右递归语法还是左递归?

问题描述 投票:1回答:3

我几乎不知道我要问什么,所以我想根据针对给定语法实施解析器所需的技能水平提出建议(因为我是这种形式的初学者解析器和语言的方法)。

仅回溯了几年,这种情况使我想起了Pascal语法与C / C ++语法,这是左与右的东西。

但是我不会做任何事情,我的目的是为Markdown等文档的标记语言实现一个简单的解析器。

[因此,考虑到我是从一种标记语言入手的,所以我想使事情保持简单,这是在这2个选项和为什么之间最容易处理的一种。对我来说,另一种语法可能更容易吗?如果是,您建议哪一个?

我几乎不知道我要问什么,所以我想根据实现给定语法的解析器所需的技能水平提出一个建议(因为我是本课程的初学者...

c++ c parsing markup
3个回答
3
投票

右递归与左递归主要取决于您将如何实现解析器。


1
投票
取决于您使用的解析器类型。如果使用LL类型,则必须使用右递归。

1
投票
嗯,语法有两种基本类型:
© www.soinside.com 2019 - 2024. All rights reserved.