«context-free-grammar» etiketlenmiş sorular

Sık sık C ++ 'ın bağlama duyarlı bir dil olduğunu iddia ediyorum. Aşağıdaki örneği alın: a b(c); Bu bir değişken tanımı mı, yoksa işlev bildirimi mi? Bu sembolün anlamına bağlıdır c. Eğer cbir olan değişken , daha sonra a b(c);adında bir değişken tanımlar bÇeşidi a. Doğrudan ile başlatılır c. Ancak …

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

Biri bana bağlamdan bağımsız gramerin ne olduğunu açıklayabilir mi? Wikipedia girişine ve ardından resmi dilbilgisiyle ilgili Wikipedia girişine baktıktan sonra, tamamen ve tamamen kafam karıştı. Birisi bu şeylerin ne olduğunu açıklayacak kadar nazik olabilir mi? Bunu merak ediyorum çünkü ayrıştırmayı ve ayrıca bir regex motorunun sınırlamasını araştırmak istiyorum. Bu terimlerin …

104 regex  parsing  grammar  context-free-grammar 

Bilgisayar dilleri sınavına çalışıyorum ve kafamı toparlamakta zorlandığım bir fikir var. Normal gramerlerin daha basit olduğunu ve belirsizlik içeremeyeceğini, ancak programlama dilleri için gereken pek çok görevi yerine getiremeyeceğini anladım . Ayrıca bağlamdan bağımsız gramerlerin belirsizliğe izin verdiğini, ancak programlama dilleri için gerekli olan bazı şeylere izin verdiğini de anladım …

101 context-free-grammar  regular-language  automata 

C'nin BNF gramerine bakarken, bir deklarasyon için üretim kuralının böyle görünmesinin garip olduğunu düşündüm ( https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% uyarınca 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Neden bir *nicelik belirteci (sıfır veya daha fazla tekrarlama anlamına gelir) init-declarator? Bu, anlamsal olarak geçersiz olmalarına rağmen int;veya gibi ifadelerin void;sözdizimsel olarak …

28 c  language-lawyer  context-free-grammar