Какие распространенные языки LL (k)? - PullRequest
4 голосов
/ 25 октября 2009

Хорошо, под языками LL (k) я имею в виду языки программирования, синтаксические анализаторы которых могут быть описаны грамматиками, которые являются LL (k).

это мои догадки:

Паскаль
lisp
xml и друзья

1 Ответ

6 голосов
/ 25 октября 2009

Зависит от определения «язык». Если вы спросите

Какой язык программирования является правильным можно анализировать с помощью анализатора LL (k)?

тогда нет ни одного, даже паскаля или xml, поскольку все они контекстно-зависимы. Не зависящая от контекста грамматика не может обнаружить ошибки, такие как идентификаторы, которые используются без определения или совпадают с открывающим и закрывающим тегом в XML. Если вы спросите

Какой язык программирования может быть удобно разбирается с LL (k) парсер, предполагая, что дальнейший анализ правильной формы должны быть добавлены на вершина разбора?

затем ANTLR является доказательством того, что почти каждый язык программирования может быть обработан с помощью (версии) синтаксического анализатора LL (k).

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...