enthüllen die syntax von c: kontextuelle Komplexitäten

Die Debatte über C. Mehrdeutigkeit ist jedoch ein Merkmal einer bestimmten Grammatik, nicht der Sprache selbst.

c Grammatik liegt über die Grenzen sowohl der kontextfreien als auch der kontextsensitiven Grammatiken. Für C ist ein Turing-Complete-Parser erforderlich, der eine "Typ-0" -K Grammatik impliziert, der mächtigste Typ in der Chomsky-Hierarchie. Die Nichtbelegung einer kontextsensitiven Grammatik, die die C-Syntax vollständig erfasst, verstärkt ihre Kontext-Sensitivität. Dies macht C für kontextfreie und kontextsensitive Klassifizierungen nicht berechtigt.

Während eine kontextfreie oder kontextsensitive Grammatik für C theoretisch möglich ist, macht seine unverständliche Komplexität es unpraktisch. Das Vertrauen in die technischen englischen und algorithmischen Beschreibungen im C -Standard spiegelt die Erkennung dieser syntaktischen Indeterminalität wider. Disambigierungsregeln, Zugriffskontrolle und Typregeln sind für die Erstellung von syntaktisch gültigen, aber semantisch ungültigen Konstrukten wesentlich.