Visualizzazione dei risultati da 1 a 4 su 4

Discussione: [c++]automi

  1. #1
    Utente di HTML.it
    Registrato dal
    Jun 2003
    Messaggi
    4,826

    [c++]automi

    ciao.
    Ho la necessità di riconoscere sequenze di caratteri in un file di testo.
    Per quanto riguarda le mie conoscenze userei un automa a stati finiti.
    Il mio problema è che vorrei creare una sorta di semplice linguaggio tipo regular expression con cui impostare runtime delle caratteristiche e dei match.
    Mi spiego meglio:
    Una parola in c++ è un insieme di occorrenze di caratteri separate con un inizio spazio e una fine spazio(semplificando).
    Un operatore puo' essere ad es : + - * ecc...

    In pratica vorrei da prima riconoscere le parole separate dai vari token , spazi o ; di caratteri e un livello di astrazione piu su devo riconocere un parola seguita da una altra parola come creazione di oggetto, quindi la prima parola diviene un tipo e la seconda un oggetto e riconosco un instanza.
    poi ad es un istanza seguita da una parola... ecc...

    In pratica scorro il sorgente carattere per carattere e vado a riconoscere gli stati.
    e ho una gerarchia di livelli di stati caratteri/parole/istanze ecc...
    vorrei creare un semplice linguaggio che mi permetta di definire:
    Parola + Parola = X1(instanza oggetto)
    X1+ "= " + parola = assegnazione ecc...

    Non voglio reinventare la ruota e vorrei sapere se c'è qualche libreria che fa quello che ho detto.
    ad es cercando su google ho visto che le regular expression si basano su automi.
    Ho fatto l'esempio del file di testo , ma vorrei applicare la stessa cosa ad un comportamento di una semplice AI in un gioco in cui vorrei andare a definire dei comportamenti come successione di stati frutto di una espressione(stringa) che posso definire prima dell esecuzione del programma per un dato oggetto.

  2. #2
    Utente di HTML.it L'avatar di shodan
    Registrato dal
    Jun 2001
    Messaggi
    2,381
    Non l'ho mai usata, ma forse Boost::spirit fa al caso tuo.
    This code and information is provided "as is" without warranty of any kind, either expressed
    or implied, including but not limited to the implied warranties of merchantability and/or
    fitness for a particular purpose.

  3. #3
    Utente di HTML.it
    Registrato dal
    Jun 2003
    Messaggi
    4,826
    si , è quello che cerco.
    E' possibile scaricare i sorgenti ?,e una cosa che non sono mai riuscito a capire:
    E' possibile installare ad es solo spirit senza instrallare tutto Boost?
    Grazie

  4. #4
    Utente di HTML.it
    Registrato dal
    Jun 2003
    Messaggi
    4,826
    scusate ho chiesto per pigrizia.
    Mia culpa
    chiedo venia.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.