Programmazione context-free-grammar

20

Il C ++ è privo di contesto o sensibile al contesto?

Sento spesso affermazioni che il C ++ è un linguaggio sensibile al contesto. Prendi il seguente esempio: a b(c); È una definizione variabile o una dichiarazione di funzione? Dipende dal significato del simbolo c. If cè una variabile , quindi a b(c);definisce una variabile denominata bdi tipo a. Viene inizializzato …

405 c++ syntax grammar context-free-grammar context-sensitive-grammar

2

Che cos'è una grammatica senza contesto?

Qualcuno può spiegarmi cos'è una grammatica libera dal contesto? Dopo aver guardato la voce di Wikipedia e poi la voce di Wikipedia sulla grammatica formale, sono rimasto completamente e totalmente confuso. Qualcuno sarebbe così gentile da spiegare cosa sono queste cose? Mi chiedo questo perché desidero indagare sull'analisi, e anche …

104 regex parsing grammar context-free-grammar

8

Grammatiche regolari e libere dal contesto

Sto studiando per il mio test sui linguaggi informatici e c'è un'idea che sto avendo problemi a capire. Ho capito che le grammatiche regolari sono più semplici e non possono contenere ambiguità, ma non possono svolgere molte attività richieste per i linguaggi di programmazione. Ho anche capito che le grammatiche …

96 context-free-grammar regular-language automata

2

Perché la grammatica BNF di C consente dichiarazioni con una sequenza vuota di dichiaratori init?

Quando ho esaminato la grammatica BNF di C, ho pensato che fosse strano che la regola di produzione per una dichiarazione fosse simile a questa (secondo https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Perché usare un *quantificatore (che significa zero o più occorrenze) per il init-declarator? …

28 c language-lawyer context-free-grammar

Domande taggate «context-free-grammar»