低レイヤを知りたい人のための Cコンパイラ作成入門
はじめに このオンラインブックは執筆中です。完成版ではありません。フィードバックフォーム この本には一冊の本に盛り込むにはやや欲張りな内容を詰め込みました。本書では、C言語で書かれたソースコードをアセンブリ言語に変換するプログラム、つまりCコンパイラを作成します。コンパイラそのものもCを使って開発します。当面の目標はセルフホスト、すなわち自作コンパイラでそれ自身のソースコードをコンパイルできるようにすることです。 この本では、コンパイラの説明の難易度が急に上がりすぎないように、様々なトピックを本書全体を通じて次第に掘り下げていくという形で説明することにしました。その理由は次のとおりです。 コンパイラは、構文解析、中間パス、コード生成といった複数のステージに概念的に分割することができます。よくある教科書的アプローチでは、それぞれのトピックについて章を立てて解説を行うことになりますが、そのよう
ひとりでCPUとエミュレータとコンパイラを作るのカレンダー | Advent Calendar 2017 - Qiita
The Qiita Advent Calendar 2017 is supported by the following companies, organizations, and services.
LLPML - 七誌の開発Wiki
七誌の開発Wiki プログラミングについてのWiki。 トップページページ一覧メンバー編集 LLPML 最終更新： n7shi 2010年12月20日(月) 10:31:21履歴 Tweet Low Level Programming Markup Language (LLPML) C#とJavaScriptを混ぜたような独自言語によるネイティブコンパイラです。 CompilerLibを利用しています。 C#で作成されているため、コンパイラの動作には.NET Frameworkが必要です。 出力はネイティブバイナリです。.NET Frameworkに依存しないためランタイムなしで動きます。 LLPMLと同等のものをLLPMLで書き直しているのがAndromedaです。 現在の方針 名前に Markup Language と付いているのは、当初XMLでプログラムの記述を行っていた名残です。現
わずか500行のCソースコードで作られたCコンパイラ「CC500」 | ソフトアンテナ
Cコンパイラといえばとてつもなく複雑なプログラムというイメージがあります。ところが、このCコンパイラを(サブセットとはいえ)わずか500行ほどのCのソースコードで実現した「CC500」名付けられたプログラムが公開されています。 ソースコードは可読性を維持するためにつけられた空行やコメントを含めると、実際は750行ほどになるそうですが、それでもこれだけコンパクトなソースコードで実行可能なELFバイナリ(Linux用のバイナリ)を生成できるのは興味深いのではないでしょうか。 以下実際にLinuxでコンパイルしてみました。 自己コンパイルできる このコンパイラはC言語のサブセットで、自分自身のソースコードをコンパイルできるところがおもしろいところです。まず「cc500_1」という実行ファイルを生成します。 gcc cc500.c -o cc500_1 生成された実行ファイル「cc500_1」を使
コンパイラ最適化 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "コンパイラ最適化" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2018年10月） コンパイラ最適化（コンパイラさいてきか、英語: Compiler optimization）では、コンピュータ・プログラムの最適化に関する話題のうち、もっぱらコンパイラに関係するものに関して説明する。最も一般的な要求はプログラムの実行時間を最小化することであり、その次に使用するメモリ量を最小化することである。また、携帯可能なコンピュータが増えるにつれて、消費電力を最小化するという最適化も生まれてきた。 一部のコード最適化問題はNP完全問題であることが示さ
『Rubyソースコード完全解説』不完全解説 YarvManiacs
『るびま』は、Ruby に関する技術記事はもちろんのこと、Rubyist へのインタビューやエッセイ、その他をお届けするウェブ雑誌です。 Rubyist Magazine について 『Rubyist Magazine』、略して『るびま』は、日本 Ruby の会の有志による Rubyist の Rubyist による、Rubyist とそうでない人のためのウェブ雑誌です。 最新号 Rubyist Magazine 0058 号 バックナンバー Rubyist Magazine 0058 号 RubyKaigi 2018 直前特集号 Rubyist Magazine 0057 号 RubyKaigi 2017 直前特集号 Rubyist Magazine 0056 号 Rubyist Magazine 0055 号 Rubyist Magazine 0054 号 東京 Ruby 会議 11 直
Spart, a parser generator framework 100% C#
Spart is the C# sister of Spirit. It lets you quickly create code parsers directly in your application. Download source files - 73 Kb Download demo project - 125 Kb Note: If you like this tool please remember to vote, as this will get other people interested and is more likely to help improve the final product -- ToDoList organizer, Dan.G. Introduction The Spart library an object oriented recursiv
Ironyをいじってみた - ものがたり(旧)
Ironyについては以前ちらっとだけ紹介したこともあるのだけど改めて。 parser generator .NETでプログラムを書いていて、テキストのパーサを作らなければならなくなることは割と普通にあるだろう。多くの場合はTextReaderを使って力技で書いて何とかするだろう。たとえばJSONくらいであれば、手作業で書いても難しくない。しかし、文法が複雑になってくると、たとえばC#のパーサを書けということになると、ある程度は状態遷移をロジックに任せると楽になる。 .NETで複雑なテキストパーサを書くのがどれくらい一般的なことかは分からないが、そういうものを実装するために使われるのがパーサジェネレータあるいはコンパイラコンパイラと呼ばれる仕組みだ。パーサジェネレータは、生成規則（構文）を所定の表記法で記述すると、それをもとにテキストパーサのコードを生成する。有名なのはCのコードを生成するy
Comparison of parser generators - Wikipedia
This is a list of notable lexer generators and parser generators for various language classes. Regular languages[edit] Regular languages are a category of languages (sometimes termed Chomsky Type 3) which can be matched by a state machine (more specifically, by a deterministic finite automaton or a nondeterministic finite automaton) constructed from a regular expression. In particular, a regular l
gppg/gplexを使って簡単なコンパイラを作成する - PukiWiki
gppg/gplexを使って簡単なコンパイラを作成する † .NET Frameworkの本とコンパイラの本を読み進めているところですが，本を読んでばかりでもいけませんので，ここいらで一発実践をしてみたいと思います． 字句解析系，構文解析系から目的コード生成系までを一通り作成してみて，理屈と実技の紐付けをしたいところですが，なにせこれらを書くのは非常に地道な作業となります． ですので，今回はyacc/lexのC#版とでも言うべき，gppg/gplexを使ってラクをしつつ，実技面を強化したいと思います． ↑ gppg/gplexとは † gppg/gplexとは，コンパイラコンパイラと呼ばれるソフトウェアです． gppgは構文解析系を，gplexは字句解析系を自動生成します． ダウンロードはこちら EXEファイルをパスの通った場所にコピーすればインストール完了です． ↑ 必要なスキル
実践的なパターン: テストの容易性を高める設計
Code download available at:CompilerWriting2008_02.exe(158 KB) Contents Language Definition High-Level Architecture The Scanner The Parser Targeting the .NET Framework Tools for Getting Your IL Right The Code Generator Wrapping Up ... Almost Dynamic Method Invocation Using LCG to Perform Quick Late-Binding The Dynamic Language Runtime Compiler hackers are celebrities in the world of computer scienc
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
The Compiler Generator Coco/R
コンパイラ演習 講義資料
F#のfslexとfsyaccを用いたコンパイラ作成