C Parser in C#?

[Jesus]

Hallo,

ich bin auf der Suche nach einem guten Algorithmus für einen kompletten C Parser, am besten in .NET/C#.

Er muss nicht alles können, sollte aber schon if/switch und verschachtelte Anweisungen parsen können usw.

Kennt zufällig jemand sowas? :rolleyes:

mfg,
Jesus

[Gast]

Gibts nicht. 8)

[Coda]

Darf man fragen wozu? Dann kann ich dir vielleicht eher helfen...

[Jesus]

Ich bin grad dabei einen Test Vector Generator für C Files zu schreiben. Dazu muss ich alle Branches und Conditions parsen und alle möglichen Zweige und Variablenbelegungen durchgehen.

Hab schon bischen angefangen (meist mit RegEx und Rekursionen), nur leider wird das ziemlich schnell ziemlich übel umfangreich, wenn man alles abdecken will ( Bitshift Operationen, Strukturen usw.).

Dachte vielleicht gibts sowas in der Art schon irgendwo fertig (oder zumindest fast :) )

[Coda]

Ich würde dir empfehlen wenn du nichts findest dir irgend nen Parser-Generator ala Bison/Lex für C# zu organisieren. BNF-Grammatiken gibt's für C frei im Netz.

[Jesus]

Danke. Langsam erinnere ich mich wieder wieso ich das mal gehasst habe :rolleyes:

[Coda]

Wenn man keinen fertigen Parser bekommt ist das immer noch die beste Lösung ;)

[Jesus]

Hast du zufällig nen Link zu ner fertigen Grammatik? Ich finde da nur uralt zeugs von 1985... (am besten wäre Misra).

[Coda]

Was ist Misra? Such doch mal nach "C BNF" in Google, da finde ich einige Sachen.