Sintassi e Semantica: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
fix materia |
revisione, tolto avviso ''da wikificare'' |
||
Riga 1:
{{Risorsa|tipo=lezione|materia1=Fondamenti di informatica}}
Nei linguaggi di programmazione, esistono due aspetti fondamentali: la '''sintassi''' e la '''semantica'''.▼
▲Nei linguaggi di programmazione, esistono due aspetti fondamentali: la sintassi e la semantica.
Per introdurre questi concetti, è necessario chiarire il concetto di linguaggio, di alfabeto e di stringa; con alfabeto si intende un insieme di simboli, con stringa si intende un raggruppamento di simboli di un certo alfabeto, che hanno un certo significato nell'ambito del linguaggio stesso.</br>
In queste condizioni, la sintassi si occupa di verificare che una certa stringa appartenga o no al linguaggio, mentre la semantica riguarda la generazione di tutte le strighe di un certo linguaggio.</br>
Line 11 ⟶ 9:
* i sistemi di transizione (per la semantica).
===La sintassi:
I riconoscitori in grado di verificare che una certa stringa appartenga o meno ad un certo linguaggio
Il processo di riconoscimento funziona in questo modo: viene presa una certa stringa di simboli del linguaggio, nel primo stato della macchina viene controllato il primo simbolo: se questo trova una o più "vie" verso lo stato successivo, la computazione continua andando a considerare il simbolo successivo e così via. La computazione termina quando i simboli sono finiti e ci troviamo in uno stato finale,
Formalmente, un automa (macchina a stati) può essere definito con la seguente quintupla: <A,E,S,F,G>, dove A rappresenta l'alfabeto del linguaggio che stiamo considerando, E l'insieme finito degli stati dell'automa, S lo stato iniziale (quindi S appartiene all'insieme E), F l'insieme finito degli stati finale, G ci rappresenta un'associazione tra una coppia ed uno stato, del tipo:<br />
<a,s>-->s1; ovvero se mi trovo nello stato s e
====Macchina a stati====
Per poter meglio rappresentare il funzionamento dei riconoscitori che abbiamo descritto prima, esiste una speciale rappresentazione grafica che prende il nome di macchina a stati. Questo perché, durante la computazione, è possibile specificare i precisi momenti in cui avviene una transizione; questi particolari momenti nella computazione
Vengono utilizzati particolari simboli: nodi
I nodi sono rappresentati come cerchi, mentre gli archi sono rappresentati come frecce; sia i nodi che gli archi sono etichettati con dei simboli
Tra i nodi possibili
[[Categoria:Fondamenti di programmazione]]
|