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

时间:2009-10-25 18:12:07

标签: parsing

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

这些是我的猜测:

帕斯卡尔 lisp
xml和朋友

1 个答案:

答案 0 :(得分:6)

这取决于“语言”的定义。如果你问

  

正确的编程语言是什么   可以用LL(k)解析器解析吗?

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

  

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

然后ANTLR证明nearly every programming language可以使用(版本)LL(k)解析器进行处理。