LR構文解析の原理
コンパイラの構文解析器に広く使用されているLR構文解析の原理を解説する．LR構文解析の基礎をなすアイデアは，「正規言語の解析手法を繰り返し使い，文脈自由文法の幅広いクラスを解析する」という(多くの優れたアイデアがそうであるように)単純なものである．Knuthは，この直感的で単純なアイデアを基礎とし，緻密な理論的な展開と巧みな実用化戦略によって，構文解析におけるブレークスルーを達成した．本解説では，LR構文解析が基礎とするアイデアに即してその原理とアルゴリズムの構造を解説する．これらを理解するならば，一般に複雑で難解なものと受け取られているLR構文解析法の全体像が容易に理解できるはずである．本解説では，オートマトンの基礎知識を持つ一般の読者が，LR構文解析の考え方と原理を理解できることを目指す．
LLVMを始めよう！ 〜 LLVM IRの基礎はclangが教えてくれた・Brainf**kコンパイラを作ってみよう 〜 - プログラムモグモグ
コンパイラを作ってみたいと思っていても、アセンブリ言語はよくわからない。 パーサーみたいなコードは書いたことがあるけれど、コード生成の処理はさっぱりだ。 実行ファイルをバイナリエディターで見るとかなにそれ怖い。 そんな私なのですが、LLVMに興味を持ち始めています。 SwiftやRust、あるいはEmscriptenなど、近年注目されている言語やコンパイラ技術の中枢にはLLVMがあります。 アセンブリはよく分からなくてもLLVMを使いこなせるようになれば、マルチプラットフォームで実行ファイルを生成できる言語処理系を作るのではないか。 コンパイラ作ってみたいな、LLVMを使ってみようかなと思っている今日このごろです。 ところが、いざLLVMを勉強しようと思ってもどこから始めればいいかよく分かりませんでした。 マニュアルは巨大で読む気が起きないし、リファレンスを見てもさっぱりです。 雰囲気はわ
コンパイラにおける最適化技術
高知工科大学の学部３年生の「コンパイラ」の授業で、2015/11/12に講義させていただいた際の資料です。 コンパイラの基本的な最適化について紹介し、実行時情報を使った最適化、などについても触れています。Read less
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
