c - C言語の非文脈自由言語の例?

Question

C 言語の非文脈自由言語の例は? 次の非 CFL は C 言語でどのように存在しますか?

a) L1 = {wcw|w は {a,b}*}

b) L2 = {a^nb^mc^nd^m| n,m >=1}

Answer 1

これらは C ではコンテキストフリーではありません。

foo * bar; // foo multiplied by bar or declaration of bar pointing to foo?
foo(*bar); // foo called with *bar as param or declaration of bar pointing to foo?
foo bar[2] // is bar an array of foo or a pointer to foo?
foo (bar baz) // is foo a function or a pointer to a function?