Domanda

Sto cercando di arrivare fino a velocità con Ironia . Continuo a vedere un po 'di terminologia che non ho ancora capito: terminali, non-terminali, simbolici, macchina statale, associatività, Abstract Syntax Albero

.

Può qualcuno si prega di dare un senso ad alcuni di questi termini? Continuo a leggere grandi cose su Ironia, in modo da tutto l'aiuto che posso dare con imparare ad usarlo sarebbe grande.

modifiche in neretto

È stato utile?

Soluzione

Questi termini non sono specifici per ironia, ma sono concetti della scienza informatica.

Un token è un elemento atomico di parsing, uno che non può essere suddiviso ulteriormente quando creazione di token. Creazione di token è un sottoinsieme di analisi lessicale. Sembra che tu sei in genere non hanno familiarità con la teoria alla base di analisi - molto altro ancora sopra a Wikipedia . Roba buona qui pure.

terminali e non terminali riferiscono a tipi di gettoni. Vedere il mio 2 ° collegamento per i particolari su quelli.

Modifica un albero di sintassi astratta è ancora un altro concetto di analisi. Dal momento che questi sono tutti concetti che non sono specifici di ironia, è possibile trovare molto semplicemente da usare Google o in cerca su Wikipedia . Cheers!

Altri suggerimenti

Associatività è un termine dalla matematica, ed è una proprietà di un operatore. Un o operatore è detto associative se, per tutti a, b e c,

(a o b) o c = a o (b o c)

e quindi, di conseguenza, l'espressione a o b o c non ha bisogno di parentesi essere inequivocabile.

Per esempio, l'+ operatore di addizione è associativa nel corso degli interi: 1 + 2 + 3 ha lo stesso valore, non importa quale ordine valutiamo le +s in ma il - operatore di sottrazione è non :. 1 - 2 - 3 significa due diversi le cose, a seconda di quale - valutiamo prima.

  

Una macchina a stati finiti (FSM) o finiti   automa a stati (plurale: automi) o   semplicemente una macchina a stati, è un modello di   comportamento composto da un numero finito   di stati, transizioni tra quelli   Stati, e le azioni. Una stati finiti   macchina è un modello teorico di un   macchina con un interno primitivo   la memoria.

In inglese che significa che si ha un sistema progettato attorno al concetto che l'applicazione può essere in un numero finito di "stati" e in un dato momento. Un esempio pratico potrebbe essere in un gioco dove si sta "giocando" o "pausa" o una macchina che è "On" o "Off". I due stati sono mutuamente esclusive e un FSM esiste per gestire lo stato attuale. In generale un FSM non è solo un oggetto o di classe, ma un disegno architettonico generale in cui tutte le operazioni nell'applicazione si basano su un particolare stato.

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top