What are the common languages ​​LL (k)?

Well, for LL (k) languages, I mean programming languages ​​whose parsers can be described by grammars that are LL (k).

these are my guesses:

pascal
lisp
xml and friends

+3
source share
1 answer

It depends on the definition of "language." If you ask

Which programming language is parsed correctly by LL (k)?

then none, even pascal or xml is not, since they are all context-sensitive. A context-free grammar cannot detect errors, such as identifiers that are used without definition, or match an open and close tag in XML. If you ask

LL (k) , , ?

then ANTLR , ( a) LL (k).

+6

Source: https://habr.com/ru/post/1721025/


All Articles