Title: Linguaggi di Programmazione Primo Semestre / 13 - Top Down parser

Parser a Discesa Ricorsiva

Q: First and Follow
A: Due funzioni che servono per rendere non deterministica la lettura dell'input e diminuirne la complessità

Calcolare First algoritmo

Calcolare Follow (algoritmo)

Tabella di Parsing LL(1)

Teorema grammatica è LL(1)

Teorema ogni linguaggio regolare è generablie da una grammatica G di classe LL(1)

First_k and follow_k

Tabella di Parsing LL(K)

Terorema su LL(K), relazione con l'ambiguità e i linguaggi deterministici

Def: un linguaggioè di classe LL(K)

Grammatica deterministica non in LL(K)