Pertanyaan yang diberi tag «context-free-grammar»

Saya sering mendengar klaim bahwa C ++ adalah bahasa yang peka konteks. Ambil contoh berikut: a b(c); Apakah ini definisi variabel atau deklarasi fungsi? Itu tergantung pada makna simbol c. Jika cadalah variabel , maka a b(c);tentukan variabel bernama btipe a. Langsung diinisialisasi dengan c. Tetapi jika cadalah tipe , …

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

Dapatkah seseorang menjelaskan kepada saya apa itu tata bahasa bebas konteks? Setelah melihat entri Wikipedia dan kemudian entri Wikipedia tentang tata bahasa formal, saya benar-benar bingung. Apakah seseorang akan berbaik hati menjelaskan tentang hal-hal ini? Saya bertanya-tanya ini karena saya ingin menyelidiki penguraian, dan juga di samping, batasan mesin regex. …

104 regex  parsing  grammar  context-free-grammar 

Saya belajar untuk saya ujian bahasa komputasi , dan ada satu gagasan bahwa saya mengalami masalah. Saya mengerti bahwa tata bahasa biasa lebih sederhana dan tidak dapat mengandung ambiguitas, tetapi tidak dapat melakukan banyak tugas yang diperlukan untuk bahasa pemrograman. Saya juga mengerti itu tata bahasa tanpa konteks memungkinkan ambiguitas, …

98 context-free-grammar  regular-language  automata 

Ketika melihat melalui tata bahasa BNF C, saya pikir itu aneh bahwa aturan produksi untuk deklarasi terlihat seperti ini (menurut https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C% 20di% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Mengapa menggunakan *quantifier (artinya nol atau lebih kejadian) untuk init-declarator? Ini memungkinkan pernyataan seperti int;atau void;menjadi valid secara sintaksis, …

28 c  language-lawyer  context-free-grammar