HomeForumChatDownloadUploadStaffRegolamentoLoginRegistratisinistra

Benvenuto, Visitatore. Per favore, effettua il login o registrati.
Hai perso la tua email di attivazione?
08 Settembre 2010 - 11:06

Login con username, password e lunghezza della sessione
Ultimo 15 Shouts:
Oggi alle 10:20
Usciti i risultati del test OFA del 1 sett. Mi sembra una bella strage... blink LINK
Oggi alle 10:12
può essere asd
Oggi alle 10:12
è vera si! :asd:
Oggi alle 10:01
QUESTA SECONDO ME è VERA:
Oggi, appena prima di cominciare le nostre carezze, il mio ragazzo che e’ ingegnere informatico ha pensato che fosse simpatico gridare : “apri la tua porta USB, eccoti la mia periferica !”. CVDM
Oggi alle 00:26
aloha
Oggi alle 00:18
ciao!
07 Settembre 2010 - 23:57
8!
07 Settembre 2010 - 23:24
a settembre poco..
07 Settembre 2010 - 23:11
domanda rivolta a tutti: nelle due settimane prima di un esame, quante ore studiate - in media - al giorno? :)
07 Settembre 2010 - 21:16
buona sera a tutti!
07 Settembre 2010 - 21:11
stai attento, di solito a queste cose si risponde "me l'ha detto tua mamma"... ma per questa volta evito di offenderti :dehh:
07 Settembre 2010 - 21:03
Zlatan ce l'ha piccolo? e come fai a saperlo von?
:dehh:
07 Settembre 2010 - 20:31
nel tuo piccolo sì
07 Settembre 2010 - 20:30
wat
07 Settembre 2010 - 20:25
ma io che ho facebook,in parole povere twitter non mi serve a una sega giusto ??  
Chat
chat
Entra in Chat !
Oppure accedi con un client IRC:
irc.freenode.net #studenti.fi
+  Home
|-+  Forum
| |-+  Corsi di Laurea
| | |-+  Ingegneria
| | | |-+  Ing. Informatica
| | | | |-+  Primo Anno - Ing. Informatica - Nuovissimo Ordinamento
| | | | | |-+  Fondamenti di Informatica - Prof. Vicario (Moderatore: Ing.Dante)
| | | | | | |-+  aiuto albero
0 Utenti e 1 Visitatore stanno guardando questo topic. « precedente successivo »
Pagine: [1] 2 Vai Giù Stampa
Topic: aiuto albero  (Letto 598 volte)
Dennis
Utente
**
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 452


« il: 30 Gennaio 2010 - 15:35 »

quale è l'albero sintattico di questa espressione?

L.buffer[count].next=count+1
Loggato

Al mondo esistano solamente 10 tipi di persone: chi comprende il sistema binario e chi non lo capisce.
samtam90
Utentino
*
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 144


« Risposta #1 il: 30 Gennaio 2010 - 17:31 »

quale è l'albero sintattico di questa espressione?

L.buffer[count].next=count+1

  L  .  buffer  [  count  ]  .  next  =  count   +       1
  |        |             |                             |        |         |
  id       |             id                           id      |     const: int
 var .    id           var: int                   var    op2   expr: int
      |                expr: int                       \      |       /
 var: record*                                         expr: int
expr: address     [expr: int]      
                   |                                             |
                   |                  (next)                    
                var: int     .     identifier              |
                             |
                             |                                   |
                          var: int           =        expr: int
                               \                              /
                                    expr: int (simbolo iniziale)

Dovrebbe essere così, o almeno lo spero perchè sennò significa che l'ho sbagliato nel compito  ;d
Mi rendo conto che non è proprio comprensibilissimo...

Per quanto riguarda la riduzione di L.buffer, inizialmente non mi tornava che sintatticamente buffere fosse un var (pensavo al fatto che il nome collettivo dell'array è una costante), poi ho ripensato al fatto che ciò è vero solamente quando buffer è direttamente dichiarato come array (e quindi il suo indirizzo è fisso), mentre in questo caso si tratta di un puntatore (e di conseguenza la dichiarazione buffer[count] colpisce la count-esima variabile del tipo di buffer a partire dall'indirizzo - variabile - contenuto in buffer).

Vi prego ditemi che ho ragione  ;d
« Ultima modifica: 30 Gennaio 2010 - 17:35 da samtam90 » Loggato
Dennis
Utente
**
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 452


« Risposta #2 il: 30 Gennaio 2010 - 21:03 »

se lo puoi postare disegnato meglio, mi faresti un grande favorone ;d ;d
Loggato

Al mondo esistano solamente 10 tipi di persone: chi comprende il sistema binario e chi non lo capisce.
Camper
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 4


« Risposta #3 il: 10 Febbraio 2010 - 12:31 »

se a qualcuno può interessare saperlo anche a me torna in quel modo  ;d
Loggato
markoz
Niubbo

Online Online

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 27

« Risposta #4 il: 10 Febbraio 2010 - 17:20 »

Io non capirò mai come si fanno esercizi di questo tipo, qualcuno sarebbe così gentile da spiegarmeli ?
Loggato
Axel90
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 32


« Risposta #5 il: 22 Giugno 2010 - 00:15 »

ragazzi quale è la semantica di questo riferimento?

*(A[count].num_ptr)

assumendo che essa compaia nel contesto delle seguenti definizioni
struct scheda
{   . . .
int    *num_ptr;
. . .
};

l'albero e il bnf mi sono riusciti (alla fine viene <var.:struct>), la natura generale di un riferimento ho scritto:
consiste nell'identificare una variabile ossia una coppia <locazione di memoria> <tipo>, ad esempio <var>::=<identifier> identifica la variabile dichiarata con nome <identifier> (non sapevo cosa altro scrivere).

Grazie
Loggato
samtam90
Utentino
*
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 144


« Risposta #6 il: 22 Giugno 2010 - 00:39 »

ragazzi quale è la semantica di questo riferimento?

*(A[count].num_ptr)

assumendo che essa compaia nel contesto delle seguenti definizioni
struct scheda
{   . . .
int    *num_ptr;
. . .
};

l'albero e il bnf mi sono riusciti (alla fine viene <var.:struct>), la natura generale di un riferimento ho scritto:
consiste nell'identificare una variabile ossia una coppia <locazione di memoria> <tipo>, ad esempio <var>::=<identifier> identifica la variabile dichiarata con nome <identifier> (non sapevo cosa altro scrivere).

Grazie

Ti consiglio di consultare il libro, perchè ce ne sono di questo tipo (svolti) con la semantica. Comunque sia, è necessario partire dall'interno:

-A[count] è un rif. che individua la variabile strutturata count+1-esima nell'array di variabili memorizzato a partire dall'indirizzo A

-A[count].num_ptr è un rif. che individua il campo ptr (variabile di tipo puntatore ad intero) nella variabile strutturata precedente

-*(A[count].num_ptr), infine, è un ulteriore rif. che individua la variabile il cui indirizzo è restituito dalla variabile puntatore precedentemente individuata (che essendo un <var : int *> è anche un <expr : addr (int)>.

Ad essere proprio pignoli bisognerebbe fare un ulteriore passo intermedio dicendo che (A[count].num_ptr) non modifica la semantica del rif. precedente essendo le parentesi solo modificatori sintattici - ma qui si tratta davvero di cercare il proverbiale pelo nell'uovo

Quindi essenzialmente si tratta di descrivere in dettaglio cosa individuano i vari riferimenti, fino a giungere a quello richiesto dall'esercizio - è più o meno come procede anche il Vicario nel libro.

EDIT: occhio però - la riduzione con il BNF deve terminare con <expr> e non con <var> essendo <expr> il simbolo iniziale.
« Ultima modifica: 22 Giugno 2010 - 00:42 da samtam90 » Loggato
Axel90
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 32


« Risposta #7 il: 22 Giugno 2010 - 00:46 »

L'esempio è uno degli esami proposti sul sito; la riduzionone finale *<expr>--><var> ho dimenticato di ridurla a <expr> hai ragione  ^_^
La definizione generale di riferimento secondo te è corretta?
Loggato
samtam90
Utentino
*
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 144


« Risposta #8 il: 22 Giugno 2010 - 00:46 »

La definizione generale di riferimento secondo te è corretta?

Sì, mi pare che sia corretta.
Loggato
Axel90
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 32


« Risposta #9 il: 22 Giugno 2010 - 00:55 »

Grazie dell'aiuto  ^_^
Loggato
Pagine: [1] 2 Vai Su Stampa 
« precedente successivo »
Salta a:  

Powered by SMF 1.1.11 | SMF © 2006-2008, Simple Machines LLC
Traduzione Italiana a cura di SMItalia
Pagina creata in 0.524 secondi con 32 queries.
Amber | TinyPortal v0.9.8 © Bloc
Con il contributo dell'Università degli Studi di Firenze