+ Rispondi al Thread
Visualizzazione dei risultati da 1 a 2 su 2

Discussione: Algoritmo di parsing ricorsivo discendente per grammatiche LL(1)

  1. #1
    83Andre83 non è in linea Novello
    Post
    1

    Algoritmo di parsing ricorsivo discendente per grammatiche LL(1)

    Salve a tutti, ho bisogno di creare un algoritmo di parsing ricorsivo discendente per grammatiche LL(1), in altre parole, un progetto costituito dai seguenti passi:

    1)Data una grammatica verifica che è LL(1)
    2)Se non è LL(1) --> Da errore
    3)Se è LL(1) --> si da in input ad un parser è mi da in output un programma (in qualsiasi linguaggio voglio...non ho richieste specifiche) che rispecchia la grammatica in ingresso. Ovviamente devo creare anche il parser in esame.

    La grammatica è del tipo es:

    A -> aA
    A -> B
    B -> ab
    B -> c


    Se qualcuno ha qualche idea..anche per qualche singolo punto...datemi qualche consiglio!!!
    Vi ringrazio anticipatamente!

  2. #2
    L'avatar di TheTruster
    TheTruster non è in linea Moderatore Globale Ultimo blog: Mouse Wheel in Visual Basic 6 - ActiveX
    Luogo
    Messina - Italy
    Post
    7,179
    Blogs
    3

    [Moderazione]

    Fermo restando che è inutile (oltre che vietato) aprire discussioni uguali su più sezioni, ti faccio presente che è di nuova istituzione la sezione Algoritmi e Strutture Dati.

    Elimino l'altra discussione e sposto questa in Algoritmi, pregandoti di porre maggiore attenzione la prossima volta.

    TheTruster
    Il Crossposting è vietato dalla Netiquette!




+ Rispondi al Thread

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi