compiler-theory

9熱

2答えて

：ビット損失の所与レートに対する最大可能な計算性能を実現は、一般的に最も低いレベルで、しかしcomputing-のすべてのレベルではないのみ明示的な可逆性を必要とします回路、アーキテクチャ、言語、アルゴリズム（確かにと推測されますが、正式には証明されていません - それをFrankの法則と呼んでいます）。私が理解しているように、ビットがゼロになると、エネルギーが失われます。ソフトウェアお

3熱

1答えて

アルファベットから1文字を削除すると、文脈自由であることをどのように証明できますか？

文脈自由である言語Lがあり、その中の「a」がアルファベットに属しているとします。 L（f.e.abbac - > bbc）によって生成された文字列 'a'のすべてのインスタンスを削除する言語ERASEa（L）が文脈自由であることをどのように証明できますか？前もって感謝します！

2熱

1答えて

文法シンボルの属性はC言語での実装

コンパイラ（字句解析、構文解析、セマンティック解析）を実装する必要があります。私は既にflex ++の構文を手続き（再帰的なdescent）、から実装しています。私は意味論（セマンティックルールを既存のパーサに追加する）に取り組んでいることを知っています。私の質問は - 私はどのように属性を実装するのですか？生産のための例えば、：すべての文法シンボルのようにだからここに私はTYPEのための

10熱

1答えて

LL（k> 1）用の解析テーブルの作成方法

ウェブ上には、LL（1）パーサーの最初/後続セットから文脈自由文法の構文解析テーブルを構築する方法を示す多くの例があります。しかし、k> 1の場合に関連する有用なものは見つかりませんでした。ウィキペディアでさえこれについての情報はありません。私はそれが何らかの形でなければならないと予想しますが、この分野の既存の研究への指針は非常に役に立ちます。

5熱

3答えて

機械語にコンパイルされたプログラムを別のマシンで実行するにはどうすればよいですか？

学校では、コンパイラがコンピュータプログラムを機械語にコンパイルすることを教えてきました。また、機械語はハードウェアへの直接命令で構成されていることも教えています。次に、同じコンパイル済みのプログラムを、ハードウェアの異なる複数のコンピュータ構成で実行するにはどうすればよいですか？

1熱

1答えて

コンパイラの次のエラーのあるプログラムを検出するステージはどれですか？

は、私は、例えば、コンパイラの段階で異なるエラーの違いを理解する上で、このプログラムをいくつかの問題を抱えている： int main() { int x = 5; int x = 6; } 私の推測では、これが意味分析フェーズで失敗するだろうが、私はありませんということです（int x）の重複トークンが生成されるため、字句解析段階で失敗する可能性はありますか？）あ

7熱

1答えて

一般的な部分式の削除の実装

大きな数式（数百万のノード）に対応する式グラフの共通部分式消去（CSE）の実装を検討しています。これを実行するにはどのようなアルゴリズムが適していますか？インターネットを検索して簡単にアルゴリズムを実装していましたが、何も見つかりませんでした。可能であれば、アルゴリズムは完全な式グラフのノード数に線形の複雑さを持たなければならない。

1熱

1答えて

ドラゴンブックの第2章の質問

29ページで、「左から右へ読む解析木の葉は、樹木の収量を形成します。樹木の収量は、図2.2では、生成された文字列は9-5 * 2です。この図では、すべての葉が最下段に表示されていますので、必ずしもこのように葉を並べるわけではありません。何故なの？「すべてのツリーは、aとbが同じ親を持つ2人の子供であり、aがbの左側にあるという考えに基づいて、その葉に自然な左から右の順序を与えますaのすべての子孫

5熱

2答えて

コンパイラのユニットテスト

コンパイラなどの複雑なユニットを単体テストするにはどうすればよいでしょうか？長年にわたりコンパイラとインタプリタを作成しましたが、この種のコードは良い方法でテストするのがかなり難しいです。抽象構文木生成のようなものを取るとすれば、あなたはTDDを使ってこれをどのようにテストしますか？小さな構造体は、テストするのが簡単かもしれません。例： string code = @"public clas

5熱

3答えて

コンパイル対翻訳、Javaをバイトコードに "コンパイル"しますか？ - いくつかの他の言語でコードを生成し、いくつかの言語のコードを持つ</p> <p><em>翻訳</em>：

私の理解では、この、定義のようなものです。コンパイル - 機械コードへの翻訳。マシンコード - CPUのための直接指示。 docs.oracle.comから今、：のjavac - Javaプログラミング言語コンパイラコンパイラ...？私はそれがマシンコードではないコードを生成しているので、それはJava 翻訳者だと思う。バイトコードにはインタープリタ（JVM）が必要です。マシンコードでは