どのようにC＃で式パーサを作成しますか？

Question

私は興味があります。解釈された言語や文計算機のように、入力やファイルによって与えられた文字列を実際の式に変換する方法は？例えば"計算を入力："と書かれた"2 * 7/4"は文字列です。プログラムは文字列を実際の式にどのように変換しますか？ intに文字列を変換するのは簡単ですが、どのように+、よう事業者変換しない - など、/を、？私はこの種のものは通常C/C++に実装されていることを理解していますが、C＃のような高水準言語でそのようなことを行うことは可能ですか？そして、はいの場合はどのように？

Answer 1

あなたがチェックアウトするかもしれないan articleここにあります。 Fleeのようなツールもあります。またはanother techniqueでは、CodeDomプロバイダを使用してC＃式を評価することができます。

Answer 2

これは、LINQの実装方法である式ツリーを使用して実現できると思います。

http://msdn.microsoft.com/en-us/library/bb397951.aspx

Answer 3

Google "parse tree" 1つはすべてのチューリング完全言語で記述することができます。