Зміст:
Визначення - Що означає Парсер?
Аналізатор - це компілятор або компонент інтерпретатора, який розбиває дані на більш дрібні елементи для легкого перекладу на іншу мову. Аналізатор приймає дані у вигляді послідовності лексем або інструкцій програми і, як правило, будує структуру даних у вигляді дерева розбору або абстрактного синтаксичного дерева.
Техопедія пояснює Парсер
Парсер зазвичай використовується як компонент інтерпретатора або компілятора. Загальний процес розбору включає три етапи:
- Лексичний аналіз: Лексичний аналізатор використовується для отримання лексем із потоку вхідних символів рядка, які розбиваються на невеликі компоненти, утворюючи змістовні вирази.
- Синтаксичний аналіз: перевіряє, чи утворюються генеровані маркери значущий вираз. Для цього використовується без контекстна граматика, яка визначає алгоритмічні процедури для компонентів. Вони працюють над формуванням виразу та визначають конкретний порядок, у якому потрібно розміщувати лексеми.
- Семантичний розбір: Заключний етап розбору, на якому визначаються значення та наслідки перевіреного виразу та вживаються необхідні дії.
Основна мета аналізатора - визначити, чи можуть вхідні дані походити із символу початку граматики. Якщо так, то якими способами можна отримати ці вхідні дані? Це досягається наступним чином:
- Парсинг зверху вниз: залучає пошук дерева розбору для пошуку більшості лівих виводів вхідного потоку за допомогою розширення зверху вниз. Приклади включають парсери LL та парсери рекурсивно-низхідних.
- Пробіг знизу вгору: включає перезапис введення назад до символу початку. Цей тип синтаксичного розбору також відомий як синтаксичний синтаксичний аналіз. Одним із прикладів є аналізатор LR.
Парсери широко використовуються в наступних технологіях:
- Java та інші мови програмування
- HTML і XML
- Мова інтерактивних даних та мова визначення об'єкта
- Мови баз даних, такі як SQL
- Мови моделювання, такі як мова моделювання віртуальної реальності
- Мови скриптування
- Протоколи, такі як HTTP та віддалені виклики через Інтернет
