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