Парсер

Садржај

• Дефиниција - Шта значи Парсер?
• Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
• Техопедија објашњава Парсера

Дефиниција - Шта значи Парсер?

Анализатор је компајлер или преводилачка компонента која раставља податке на мање елементе ради лакшег превођења на други језик. Анализатор узима унос у облику низа токена или програмских упутстава и обично гради структуру података у облику стабла рашчлањивања или апстрактног синтакса.

Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.

Техопедија објашњава Парсера

Парсер се обично користи као компонента тумача или преводилаца. Свеукупни процес рашчлањивања укључује три фазе:

1. Лексичка анализа: Лексички анализатор користи се за израду токена из тока знакова уноса низа, који су разбијени у мале компоненте да би створили смислене изразе.
2. Синтактичка анализа: Провера да ли генерисани токени формирају смислени израз. Ово користи слободну граматику која дефинише алгоритмичке процедуре компоненти. Оне делују на формирању израза и дефинишу одређени редослед у коме се морају поставити токени.
3. Семантичко парирање: Завршна фаза анализе у којој се одређују значење и импликације потврђеног израза и предузимају потребне радње.

Главна сврха парсера је утврдити да ли се улазни подаци могу извући из почетног симбола граматике. Ако је одговор да, на који начин се могу добити ови улазни подаци? То се постиже на следећи начин:

• Разврставање одоздо на доле: укључује претрагу стабла рашчлањивања ради проналажења највише левих деривата улазног тока помоћу експанзије одозго према доле. Примери укључују партере за ЛЛ и парсере за рекурзивно спуштање.
• Подешавање одоздо нагоре: укључује преписивање улаза на почетни симбол. Ова врста парсирања је позната и као рашчлањивање са смањењем помака. Један пример је ЛР парсер.

Парсери се широко користе у следећим технологијама:

• Јава и други програмски језици
• ХТМЛ и КСМЛ
• Интерактивни језик података и језик дефиниције предмета
• Језици базе података, као што је СКЛ
• Језици за моделирање, као што је језик за моделирање виртуелне стварности
• Језици скрипта
• Протоколи, попут ХТТП и удаљених интернетских позива