LL(k)是什么普遍的语言?

Ell*_*mer 4 parsing

Alrighty,LL(k)语言,我的意思是编程语言,其解析器可以用LL(k)语法描述.

这些是我的猜测:

pascal
lisp
xml和朋友们

Mar*_*wis 7

这取决于"语言"的定义.如果你问

使用LL(k)解析器可以正确解析哪种编程语言?

没有,甚至不是pascal或xml,因为它们都是上下文敏感的.无上下文语法无法检测错误,例如未定义时使用的标识符,或者匹配XML中的开始和结束标记.如果你问

使用LL(k)解析器可以方便地解析哪种编程语言,假设必须在解析之上添加对格式良好的进一步分析?

然后ANTLR证明几乎每种编程语言都可以使用(版本)LL(k)解析器进行处理.

  • @Ellery:如果你想要一个不同的答案,也许你应该更清楚地问这个问题. (2认同)