LEX -YACCパーサ

Question

変換方式：

expr -> {print("+")} expr + term 
     | {print("-")} expr - term 
     | term 
term -> {print("*")} term * factor 
     | {print("/")} term/factor 
     | factor 
factor -> digit {print(digit)} 
     | (expr) 

文法上はプレフィックス形式で式を出力します。この文法では、パーサーを書くことはできません。 接尾辞を接頭辞に変換するlexとyaccプログラムを書くにはどうすればいいですか？ 私はこれに続き、適切な出力を得ていません。lex and yacc program to convert infix to prefixパーサーを書く方法。

Answer 1

オペレータトークンを出力することはできません（それを認識する）まで、オペレータトークンを出力することはできませんので、演算子の前に式の文字列を保存する必要があります。オペレーターの後にを放出することができます。つまり、ルールでは翻訳された文字列を作成し、完全な式を解析した後にのみ文字列を出力する必要があります。

はasprintfまたは+ strcpy/strcat/sprintfmalloc、その後は後でときに適切に無料のものを心配あなたが使用することができますCの建物の文字列のいくつかの方法があります。または、あなたのためのメモリを追跡し、クリーンアップに対処することができますいくつかの並べ替えの文字列プールを使用することができます。