Синтаксичний аналіз

Синтакси́чний ана́ліз (па́рсинг) (англ. parsing) — в інформатиці це процес аналізу вхідної послідовності символів, з метою розбору граматичної структури згідно із заданою формальною граматикою. Синтаксичний аналізатор (англ. parser) — це програма або частина програми, яка виконує синтаксичний аналіз.

Приклад розбору виразу в дерево

Під час синтаксичного аналізу текст оформлюється у структуру даних, зазвичай — в дерево, яке відповідає синтаксичній структурі вхідної послідовності, і добре підходить для подальшої обробки. Зазвичай синтаксичні аналізатори працюють в два етапи: на першому ідентифікуються осмислені токени (виконується лексичний аналіз), на другому створюється дерево розбору.

Мови програмування

Найчастіше парсери використовуються для розбору тексту вихідного коду комп'ютерних мов програмування. Вони мають відносно просту граматику з невеликою кількістю виключень. Парсер мови програмування звичайно заснований на контекстно-вільній граматиці, оскільки на її основі можна написати простий та ефективний парсер.

Див. також

• Формальні граматики
• Алгоритм Ерлі
• Алгоритм сортувальної станції
• Синтаксичний аналіз «зверху-вниз»
• LR-граматики
• Рекурсивний спуск
• Синтаксичний розбір «знизу-вверх»
• Граматики передування
• Парсери мови Java

Інструменти розробки синтаксичних аналізаторів

ANTLR Bison Coco/R GOLD JavaCC

Lemon Parser Lex LRGen REBOL SableCC

Spirit Parser Framework SYNTAX uCalc Fast Math Parser / uCalc Language Builder [1] Visual BNF Yacc

Це незавершена стаття про комп'ютери. Ви можете допомогти проекту, виправивши або дописавши її.