Parser

Wideo: Building a Parser from scratch. Lecture [1/18]: Tokenizer | Parser

Zawartość

Definicja - Co oznacza Parser?
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia Parser

Definicja - Co oznacza Parser?

Analizator składni to kompilator lub komponent tłumacza, który dzieli dane na mniejsze elementy, aby ułatwić tłumaczenie na inny język. Analizator składni pobiera dane wejściowe w postaci sekwencji tokenów lub instrukcji programu i zwykle buduje strukturę danych w postaci drzewa analizowania lub abstrakcyjnego drzewa składni.

Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.

Techopedia wyjaśnia Parser

Analizator składni jest powszechnie używany jako składnik interpretera lub kompilatora. Ogólny proces analizowania składa się z trzech etapów:

Analiza leksykalna: Analizator leksykalny służy do generowania tokenów ze strumienia znaków ciągu wejściowego, które są dzielone na małe elementy w celu utworzenia znaczących wyrażeń.
Analiza syntaktyczna: sprawdza, czy wygenerowane tokeny tworzą znaczące wyrażenie. Wykorzystuje to gramatykę con-free, która definiuje procedury algorytmiczne dla komponentów. Pracują one nad sformułowaniem wyrażenia i zdefiniowaniem określonej kolejności, w jakiej należy umieszczać tokeny.
Analiza semantyczna: ostatni etap analizy, w którym określa się znaczenie i implikacje zatwierdzonego wyrażenia oraz podejmuje niezbędne działania.

Głównym celem parserów jest ustalenie, czy dane wejściowe można uzyskać z symbolu początkowego gramatyki. Jeśli tak, to w jaki sposób można uzyskać te dane wejściowe? Osiąga się to w następujący sposób:

Analiza z góry na dół: wymaga przeszukania drzewa parsowania w celu znalezienia najbardziej lewych pochodnych strumienia wejściowego za pomocą rozszerzenia z góry na dół. Przykłady obejmują parsery LL i parsery rekurencyjno-opadające.
Analiza od dołu do góry: Obejmuje przepisywanie danych wejściowych z powrotem do symbolu początkowego. Ten typ analizowania jest również znany jako analizowanie z redukcją shift. Jednym z przykładów jest parser LR.

Parsery są szeroko stosowane w następujących technologiach: