コンパイラを作ってみたいと思っていても、アセンブリ言語はよくわからない。 パーサーみたいなコードは書いたことがあるけれど、コード生成の処理はさっぱりだ。 実行ファイルをバイナリエディターで見るとかなにそれ怖い。 そんな私なのですが、LLVMに興味を持ち始めています。 SwiftやRust、あるいはEmscriptenなど、近年注目されている言語やコンパイラ技術の中枢にはLLVMがあります。 アセンブリはよく分からなくてもLLVMを使いこなせるようになれば、マルチプラットフォームで実行ファイルを生成できる言語処理系を作るのではないか。 コンパイラ作ってみたいな、LLVMを使ってみようかなと思っている今日このごろです。 ところが、いざLLVMを勉強しようと思ってもどこから始めればいいかよく分かりませんでした。 マニュアルは巨大で読む気が起きないし、リファレンスを見てもさっぱりです。 雰囲気はわ

僕は先日、「コンパイル時Cコンパイラ」なるプログラムをつくって、公開した。 「コンパイル時Cコンパイラ」とは、コンパイルするとC言語プログラムのコンパイルが行われるというようなC++プログラムである。 C++のコンパイル中に C言語プログラムのコンパイルを行う、 "コンパイル時Cコンパイラ"をつくりました #ELVMhttps://t.co/kKiLU3rLFX— うどん (@kw_udon_) 2016年11月18日 自分で書いておいてなんだが、「なんのこっちゃ」という感じではある。(ちゃんと記事中で説明する。) 実際、変なプログラムではあるのだが、とても嬉しいことに多くの人に面白がっていただき、予想だにしなかった大きな反響をいただいた。 Hacker Newsで1位になったり、LLVMの公式ブログで紹介されたり、果てはC++の作者であるBjarne Stroustrupにも言及されるに

Visual Studio 2010あたり(C++11の機能)からC++標準で正規表現が使えるようになってます。 (以前はboostを使う必要がありました) regex_searchを使って、文字列全体から複数回マッチさせるにはどうしたらいいのか？ ネットを巡回していて、なぜか以下のことをガツンと言ってくれている人が いなかったので備忘録として残しておきます。 まず、 regex_searchは最初に見つかった要素しか検出できない ということです。 以下に例を挙げます。ターゲットとなる文字列はstrTargetです。 string strTarget = "aaa subghi123 subu56 cccsubhi88 subddd99"; regex pattern( "sub" ); smatch match_results; if ( regex_search(strTarget,

<string>ヘッダにあるstd::getline()関数は、行単位の読み取りだけでなく、区切り文字を指定するバージョンもあるので、splitの実装に使えたりする。 #include <iostream> #include <string> #include <sstream> #include <vector> std::vector<std::string> split(const std::string& input, char delimiter) { std::istringstream stream(input); std::string field; std::vector<std::string> result; while (std::getline(stream, field, delimiter)) { result.push_back(field); } retu

2017/10/25追記 ＤＸライブラリ置き場 Androidアプリ開発の注意点など 公式でAndroid版が出たようなので、そちらを使用すべきです。 僕が作った以下で紹介するライブラリはもうメンテナンスされておらず、 今後もするかどうかも未定である点からも公式のものを使うべきです。 しかしながら、cocos2dxでラップした以下の版を使いたい方も いるやもしれませんのでこの記事はこのまま残しておきます。 リポジトリ github.com これは何？ Cocos2dxの機能でDxLibの関数群(現在72個)をラップしたものです。 何が出来るの？ DxLibは通常Windowsでしかビルド出来ません。 しかしこれを使えば、同じC++で書かれているcocos2dxを利用して、 DxLibのコードを殆どそのままでスマホ向け等にゲームをビルド出来ます！ 使用許諾などはいらないので、好きに使ってくだ

kyoupro_on_cpp.md C++初心者がC++を使って競技プログラミングするための備忘録のようなもの この記事は、C++ (fork) Advent Calendar 2013の12日目の記事です。 はじめに 記事を書く人が居ないみたいなので、C++初心者ですが箸休め的な記事を書こうと思い立ち、いざ書き上げてみたら思いの外長くなりました。 この記事は、C++初心者な著者が、C++を用いて競技プログラミングをするために、調べたことや試した事などのまとめです。 記事中に誤り、問題点やご指摘、ご質問等ありましたら、@rigibunまでご連絡下さい(特にpush_bach) githubのmarkdownを使いたかったことと、変更履歴が見られることからgistで書きました。 免責事項 著者はこの記事を利用することによって生じたいかなる損害等に対して責任を負いません。 この記事は競技プログ

はじめに お久しぶりです。KMC OB の id:nojima です。 この記事は KMC Advent Calendar 2014 の10日目の記事です。 昨日は id:murata さんの「受験生応援！Javascriptでひねくれ数列」 でした。 今日は C++ の unique_ptr の話です。 （最初は rvalue について書こうと思っていたのですが、書いてみると unique_ptr だらけになったのでタイトルを変えました。なので、KMC Advent Calendar 2014 に書いてあるタイトルとは食い違っています。すみません） 個人的には C++03 ではなく C++11 を使う最大の理由は unique_ptr の存在だと思っています。 例外発生時にももれなく delete してくれる。 生ポインタとパフォーマンスが同じ。(最適化されている場合) 所有権を型として

最初にざっくり説明すると、C++の名前空間はC#にある名前空間と同じ概念です。Javaでいうとpackageに近い概念です。 前方宣言(forward declaration)はC++特有のものだとおもわれます。 前方宣言について あるクラスで包含(コンポジション: Composition)をしたときに、つまりとある別のクラスを利用したいときに、そのクラスのメンバーとして持つときに使うものです。言葉で説明するとちょっとわかりにくいですが、こんな感じです。よく皆さんやってるかと思います。 あんまりいい例が思い浮かばなかったんで2DのRPGの地図上のキャラクターのクラスを例とします。 Character.h #pragma once #include "Image.h" class Character { public: int getHp() const; void setHp(int hp

構造体によく似たC言語の機能に「共用体」（union）があります。これは，IPv4をIPv6に拡張するときなど，カーネルの機能を拡張する際によく使われます。共用体の使い方とカーネルでの利用例を実際に見ていきましょう。 カーネルは，機能がよく拡張されます。例えば，ネットワーク・プロトコルの「IPv4」と「IPv6」の関係です。現在の主流はIPv4ですが， LinuxカーネルはIPv6に対応しています。ソース・コードを見ると分かるように，IPv6のコードを一から書いているのではなく，IPv4を処理する部分でIPv6と共用できるところを機能拡張しています。ここで使うのが，「共用体」（union）です。 共用体は，カーネル内部のあらゆる部分に利用されています。カーネルの読者にはとても大事なものですが，C言語の教科書の多くには詳細な解説がありません。そこでまず最初に，共用体とは何かを説明しましょう。

C++での入力受付について AOJの10000代問題は、解き方は乗ってても基本の入出力があまりないので補足。 自分も始めたばっかりなので、変なところがあればtwitterでつっこみください。 5つのテンプレがあります。 入力の終わりまで取るパターン 入力の終わりには0が入っているパターン カンマ区切りで座標とか入力するパターン 文字列or文字入力するパターン 半角スペースを含めて１行取るパターン 入力の終わりまで取るパターン ex.0001 int n; while(cin>>n){ //処理 } これで自動的に入力が終わるとwhileを抜けてくれます。 入力の終わりは0が入ってるパターン 問題文は x が 0 のとき入力の終わりを示し、このデータセットに対する出力を行ってはいけません。 こんな感じ。 int n; while(cin>>n,n){ //処理 } カンマ演算子によって、最後