c - Turbo C で真理値表を作成するにはどうすればよいですか

Question

真理値表を作成するプロジェクトがあり、ユーザーは命題とその演算子を入力し、プログラムは真理値表を提供して真理値を出力します。

次の質問があります。

1. Turbo c を使用して解析手法を使用できますか?
2. ターボcでこの式をどのように解析すればよいですか? 元。(p ^ q) -> r
3. 式を解析したら、真理値表を生成するにはどうすればよいですか? 式の各セクションを最小のコンポーネントに分割し、テーブルの左側から右側に再構築する必要があります。そのようなものをどのように評価しますか？

これらの任意の式の解析と最終的に解析された式の評価に関するヒント (またはリンク) を教えてもらえますか?

Answer 1

ご質問にお答えします。

1. はい。できない理由はありません。
2. 式をトークンに変換するには、ある種のレクサーを作成する必要があります。次に、分譲地アルゴリズムを使用して、式を簡単に評価できるものに変えることができます。
3. (2) の結果を使用して、小さなスタック マシンで評価します。各自由変数をすべての可能な組み合わせに設定して、真理値表を生成します。

一般に、任意の言語を解析することはできません。コンパイラの構築 (関心のあるサブフィールド) の優れた紹介は、Dragon Book (コンパイラ: 原則、手法、およびツール) にあります。広い分野ですが、コンパイラ構築クラスを受講することをお勧めします。

また、最近の何かのために Turbo C を捨てることを検討してください。Turbo C は古く、奇妙な癖に満ちています。