Analiza polega na rozbiorze struktur zdaniowych i zdań. Zadaniem analizy składniowej jest wykonanie algorytmów rozbioru języka o skomplikowanych regułach strukturalnych.
Rozbiór zstępujący "Top down".
Rozbiór zstępujący lub generacyjny (ang. Top down) polega na wyznaczeniu kroków generacyjnych od symbolu początkowego do zdania końcowego.
Przykład1:
<zdanie> ::= <podmiot> <orzeczenie>
<podmiot>::= kwiaty | gwiazdy
<orzeczenie>::= kwitną | świecą
<zdanie> | gwiazdy świecą
<podmiot> <orzeczenie>| gwiazdy świecą
gwiazdy <orzeczenie>| gwiazdy świecą
<orzeczenie>| świecą
świecą| świecą
- - - | - - -
Zdanie zostało wyprowadzone z symbolu początkowego w tym przypadku jest to
<sentence>, więc należy do języka. Proces rozbioru zdania został przedstawiony graficznie. Po lewej stronie umieszczane są kolejne ciągi wyprowadzeń z gramatyki, natomiast z prawej strony wejściowy ciąg słów pozostałych do analizy. Zgodnie z regułami składniowymi zdaniem może być konstrukcja
<subject>
<predicate>. Na podstawie drugiej produkcji gramatycznej słowo gwiazdy można bezpośrednio wyprowadzić z symbolu
<subject>więc słowo gwiazdy zostaje wykreślone z ciągu wejściowego. Następnie analizator sprawdza drugą część zdania. Słowo świecą można wyprowadzić bezpośrednio z symbolu
<predicate>więc rozbiór zdania zakończył się pomyślnie.
Przykład 2:
S::=xA|
A::= z |yA
S xyyz
x A zyyz
A yyz
y A yyz
A yz
y A yz
A z
z z
._ ._ ._. ._._._.
Analiza zdań polega na odtworzeniu kroków generujących zdanie. Taki proces nazywamy rozbiorem, dlatego opisany powyżej algorytm nazywany jest algorytmem rozbioru. W obu przykładach decyzja o zastąpieniu symbolu pomocniczego mogła być podjęta po zbadaniu kolejnego symbolu z ciągu wejściowego.