Writing A Compiler In Go | Thorsten Ball
This is the sequel to Writing An Interpreter In Go. We're picking up right where we left off and write a compiler and a virtual machine for Monkey. Runnable and tested code front and center, built from the ground up, step by step — just like before. But this time, we're going to define bytecode, compile Monkey and execute it in our very own virtual machine. It's the next step in Monkey's evolution
Writing A Compiler In Goを読んだ
Writing A Compiler In Goを読みました。 本書は、Writing An Interpreter In Go（邦訳：Go言語でつくるインタプリタ）の続編で、前作で開発したプログラミング言語MonkeyのコンパイラとVirtual Machine(以下、VM)を実装する内容となっています。 本書を読む前に、2018年後半にGo言語でつくるインタプリタを読み始めました。 Lexer、Parserを実装し、抽象構文木ASTを構築して、evalする流れを、自分の手でなぞり、ちゃんと動いたときには「Monkeyちゃん」と呼び出すほどに愛着が湧いていました。 これまで「すごそうだけどよくわからない」「いつか挑戦してみたい」と思っていた言語実装を一から自分の手でできたことに感動を覚え、 「Lexerは他にも使えそうだな」と、12月にはGo2 Advent Calendar 2018
「Go言語でつくるインタプリタ」をRustで実装しました。 - Sansan Tech Blog
はじめに こんにちは。DSOC 研究開発部 Architect Group Data Direction Teamの有山です。 気温が上がってきて夏っぽくなってきましたね。毎年夏用にTシャツを集めるのが趣味なのですが、今年は個人的にブームが再燃してるGOODENOUGH*1を古着で集めようかなと考えています。 ところで皆さんは普段何の言語を書いていますか? Data Direction Groupでは主にPythonを使用していますが、ある時から四則演算の計算順序やif文の条件分岐はどうして正しく動くのだろうと疑問に思うようになり、実際に正しく動かしているシステムを理解してみたくなりました。色々検討した結果、「Go言語で作るインタプリタ」という本が内容的にも分量的にもちょうどよく、これを読み進めることにしました。 初めは読みながらコードを写経していましたが、複雑なロジックについては理解した
pythonでx86コンパイラ自作 - Qiita
pythonでコンパイラを自作してみた。 コンセプトはこんな感じ pythonで実装 （C言語とかじゃなくて） x86_64アセンブラコードを出力 （自作仮想マシン上で動くとかじゃなくて） パーサも自作 （yaccに頼るとかじゃなくて） 実用性はとくに考慮しない （楽しく作って動けばOK） 実装した順に紹介 第一段階 とりあえず動くものを実装 変数宣言や代入や四則演算を実装。パーサも簡単なものなので、ほとんど抽象構文木を手書きしてる感じ。 第二段階 バックエンドを実装 パーサは貧弱なままだけど、配列とか名前空間とか関数呼び出しとかを実装。末尾再帰ぽい機能もオレオレ実装。 第三段階 フロントエンドを実装（完成版） BNF記法で文法を定義し、SLRパーザを実装。 補足（追記） Linux環境、python3系で実行してください。 出力はGNU Assemblerです。 また、ソースコードも少し
EditorConfig
What is EditorConfig? EditorConfig helps maintain consistent coding styles for multiple developers working on the same project across various editors and IDEs. The EditorConfig project consists of a file format for defining coding styles and a collection of text editor plugins that enable editors to read the file format and adhere to defined styles. EditorConfig files are easily readable and they
Go言語開発を便利にするMakefileの書き方 - Qiita
Go言語開発での makeコマンド と Makefile Go言語の開発ではmakeコマンドをタスク自動化ツールとしてよく使います。 よく使うコマンド、自動化したいタスクをMakefileに記述しておくと、開発に使う複雑なコマンドをすぐに実行したり、チームで共有出来ます。 Makefileに対して、難しいイメージを持っているかもしれませんが、超基本のMakefileの書き方はとてもシンプルなものです。 この記事の目的 Makefileの超基本がわかる Go言語開発のタスク自動化ツールとしてのMakefileの書き方がわかる 前提知識 シェルスクリプト についての知識 書き始める前の準備 EditorConfigを設定して、タブ / スペース によるインデントのトラブルに会わないようにしましょう。 公式サイトにあなたのエディタが、EditorConfigをサポートしているか、プラグインの追加
RubyのMechanizeとNokogiriで読書メーターをスクレイピング - Qiita
Rubyで読書メーターをスクレイピング Rubyで読書メーターをスクレイピングしたい 読書系SNSの読書メーターを利用しています。 読書メーター - あなたの読書量をグラフで管理 ユーザー間のコミュニケーションも活発で、お気に入り・お気に入られ(Twitterでいうフォロー・フォロワーの関係)のユーザーとどのくらい同じ本を読んでいるか(このことを共読と呼んでいます)、なんて話題で盛り上がったりしてます。 ユーザー毎のマイページでそういう情報は確認できますが、数字は日々変化しますし、何十人、何百人といると楽な方法が欲しくなります。 あるお気に入りユーザーの方がPerlで共読数などを一括取得するスクリプトを書かれていて、以前それをいただいたんですが、自分の環境ではうまく動かなかったのでどうせなら自分が勉強中のRubyで同じものを書いちまえ、ということで書いてみました。 共読解析ツールのソースコ
自作OCamlコンパイラでセルフホストした - molecular coordinates
概要 ここ最近作っていたOCaml*1コンパイラmlml*2でセルフホストを達成しました。ﾔｯﾀｰ github.com mlmlには以下に代表されるような、OCamlの基本的な機能が実装されています。 再帰関数 ヴァリアント、レコード パターンマッチ カリー化 モジュール また、多少の標準ライブラリも実装されています。 mlmlの特徴 ほぼフルスクラッチ 今回LLVMやパーサジェネレータに頼らないコンパイラづくりを体験するのが目的の一部だったので、結果的にフルスクラッチらしきこと*3になりました。OCamlの標準ライブラリ以外の外部ライブラリを使用しておらず、字句解析器・構文解析器は手書きです。 OCamlで書かれている セルフホストしたのでそれはそうなんですが、OCamlで書かれています。 また、言語処理系を書く場合ランタイムライブラリはC言語で用意してリンクする場合が多いと思いますが
useキーワードでパスをスコープに持ち込む - The Rust Programming Language 日本語版
useキーワードでパスをスコープに持ち込む これまで関数呼び出しのために書いてきたパスは、長く、繰り返しも多くて不便なものでした。 例えば、Listing 7-7 においては、絶対パスを使うか相対パスを使うかにかかわらず、add_to_waitlist関数を呼ぼうと思うたびにfront_of_houseとhostingも指定しないといけませんでした。 ありがたいことに、この手続きを簡単化する方法があります。 useキーワードを使うことで、パスを一度スコープに持ち込んでしまえば、それ以降はパス内の要素がローカルにあるかのように呼び出すことができるのです。 Listing 7-11 では、crate::front_of_house::hostingモジュールをeat_at_restaurant関数のスコープに持ち込むことで、eat_at_restaurantにおいて、hosting::add_
GDBの使い方メモ
最近、コンパイラを作ろうとチャレンジしている。コンパイラは基本的にアセンブラコードを出力する。その結果が意図通りに動いてテストに通れば良いが、開発中はそうならない。このアセンブラ出力が意図どおりかどうかをデバッグすることになる。ただし、コンパイラが自作でヘボいので、それが出力するアセンブラは、ソースコードデバッグができない。デバッグ情報が無い実行ファイルをデバッグするのと同じ状況になる。そんな状況でよく使う gdb コマンドをまとめた。あんまり細工していない、素のgdbコマンドを使う助けになると思う。 組み込みRustを書いていた時も、ターゲットにビルドされたバイナリを解析するために、素のgdbを使うことになった。そのような時にも gdb の使い方は役に立つ知識となる。 起動 ターゲットプログラムの実行 (gdb) run ターゲットプログラムを実行する。 (gdb) run arg1 a
Linuxに勝てなかったPlan 9 － ＠IT
2002年頃、とある雑誌でPlan 9の記事を6ページほど作ったことがある。冷静に考えると、とても流行するようには思えなかったのだが、私にはPlan 9はまぶしく輝いて見えた。それは紛れもなく未来のUNIXだったし、日々コンピュータやネットワークを利用する環境として、ぜひとも使いたいと思えるような機能が多くあった。 「Plan 9」（プラン・ナイン）はUNIXが生まれたベル研究所で、次世代UNIXとして開発されていた分散OSだ。UNIXやC言語を生み出したケン・トンプソン、デニス・リッチー、ロブ・パイクらのチームが、当時UNIXが抱えていた限界を打ち破るために、ネットワークやGUIを最初からUNIXの設計思想に基づいて取り入れた先進的なOSだった。それは、未来のUNIXとなるはずだった。 UNIXの大きな特徴として、デバイスをファイルにマッピングして抽象化するというものがある。各I/Oポー
Golang Internals, Part 1: Main Concepts and Project Structure
This series of blog posts is intended for those who are already familiar with the basics of Go and would like to get a deeper insight into its internals. This tutorial is dedicated to the structure of the Go source code and some internal details of the Go compiler. After reading this, you should be able to answer the following questions: What is the structure of the Go source code?How does the Go
Featherweight Go を読んでみた
Go言語にジェネリクスを導入するために，その形式的な議論を研究した論文「Featherweight Go」が6月頭に発表されました． せっかくなので（久々に）全訳をしながら丁寧に読んでみたので，それを簡単にまとめることにします． 可能な限りGo言語に馴染みのない人や，プログラミング言語の形式的な議論に馴染みのない人でも理解できるようにしてみます． 注意 僕は英語がとても苦手です（DeepLを駆使しても3週間かかりました） 僕はGoでアプリケーションを少し書いていますがコアについては全く詳しくありません 僕は言語の形式的な議論を院生時代にやってましたが卒業して数年経ちます なので間違ってる可能性も十分に考慮してください． TL;DR Goにジェネリクスを導入する新しいデザインを提案： インターフェースと型アサーションを駆使する方法 新デザインを形式的に議論するために FG と FGG を定義
go/src/cmd/compile at master · golang/go
cmd/compile contains the main packages that form the Go compiler. The compiler may be logically split in four phases, which we will briefly describe alongside the list of packages that contain their code. You may sometimes hear the terms "front-end" and "back-end" when referring to the compiler. Roughly speaking, these translate to the first two and last two phases we are going to list here. A thi
Go コンパイラのコードを読んでみよう - kosui
はじめに 本記事は、 DeNA Advent Calendar 2020 の 11 日目の記事です。 突然ですが、「コンパイラのコードを読んでみよう」なんて言われても、「どうせ巨大で難解で複雑なロジックを理解しないと読めないんでしょ？」と思いませんか。 コンパイラの構造を理解しようとしても聞いたことのないような専門用語がずらりと並び、コードを読もうとしたらそれらをすべて完全に理解してないと一行も理解できないんじゃないか...。Go のコンパイラ gc のソースコードを読むまでは、私もそう思っていました。 しかし、あまりにも暇な休日のある日、思い立って gc のコードを読んでみました。すると、「コンパイル」という難解な響きの処理も、一つひとつを小さなタスクに分解することで、少しずつ読み進めることができると分かったのです！ 何よりも感動したことは、 gc そのものが全て Go で書かれていて、
Go 1.3+ Compiler Overhaul
Go 1.3+ Compiler Overhaul 共有ログインお使いのブラウザのバージョンはサポートが終了しました。 サポートされているブラウザにアップグレードしてください。閉じる ファイル編集表示ツールヘルプユーザー補助機能デバッグ
自作言語でセルフホストしてみた - Qiita
はじめに 自作言語でセルフホストできたので，やったこと，考えたこと，得たこと，思ったことなどをまとめました． きっかけなど 「低レイヤを知りたい人のためのCコンパイラ作成入門」がまとまっててうれしい x86_64などのプロセッサで直接動作するアセンブリを生成してみたかった セルフホストできる程度の言語のコンパイラを実装したことがなかった 自作言語を一通り設計・実装したことがなかった 気軽に遊べる言語がほしかった 関数呼び出しで括弧を使わない世界線のRustの雰囲気を感じたかった GitLabの操作に慣れておきたかった 現実逃避 ...などなど コンパイラの名前はnecoです．HaxeのNekoと被るのでnecoにしています．言語の名前は決まってないけど拡張子は.necoにしています．necoは なんちゃら compiler の略ですと言いたいけれども略称はまだ決まってないです． コメントを
ahamo対抗プランをいち早く打ち出した日本通信 なぜここまでの値下げが可能なのか？
ahamo対抗プランをいち早く打ち出した日本通信 なぜここまでの値下げが可能なのか？：MVNOに聞く（1/4 ページ） 料金はahamoより1000円安い1980円（税別、以下同）で、16GBのデータ容量に月間70分までの音声通話がつく。日本通信は、ドコモとの交渉に総務大臣裁定が下ったことを受け、20年7月に「合理的かけほプラン」を投入していた。こちらの料金は2480円。音声通話は無制限の定額だが、データ容量は3GBと少な目だった。合理的かけほプランとの比較で見ると、合理的20GBプランはデータ容量を大幅に増やしつつ、料金そのものを引き下げたように見える。 大手3キャリアが大幅な値下げに踏み切る中、日本通信がいち早く対抗策を打ち出せたのはなぜか。同社の代表取締役社長の福田尚久氏が、その理由を語った。 もともと20GBで2980円の料金プランを発表する予定だった ―― ahamo対抗を打ち出
日本通信、2月18日から「合理的20GBプラン」提供 月額1980円で20GB＋70分無料通話
日本通信が、MVNOサービス「日本通信SIM」にて、2月18日から「合理的20GBプラン」を提供する。 合理的20GBプランでは、月額1980円（税別、以下同）で20GBまでのデータ通信を利用でき、1GBあたり250円でデータを追加できる。通話については月間70分の無料通話が含まれ、70分以降の通話料は30秒あたり10円となる。 同社は2020年12月10日から「合理的20GBプラン（今は16GB）」を提供しており、ドコモの「ahamo」提供開始日に合わせてデータ容量を16GBから20GBに増量する予定としていた。ahamoの提供開始日は2021年3月26日なので、前倒しで20GBに増量した。なお、既に合理的20GBプラン（今は16GB）を利用しているユーザーは、2月18日から自動で16GBから20GBに切り替わる。
モジュールツリーの要素を示すためのパス - The Rust Programming Language 日本語版
モジュールツリーの要素を示すためのパス ファイルシステムの中を移動する時と同じように、Rustにモジュールツリー内の要素を見つけるためにはどこを探せばいいのか教えるためにパスを使います。 関数を呼び出したいなら、そのパスを知っていなければなりません。 パスは2つの形を取ることができます： 絶対パス は、クレートの名前かcrateという文字列を使うことで、クレートルートからスタートします。 相対パス は、self、superまたは今のモジュール内の識別子を使うことで、現在のモジュールからスタートします。 絶対パスも相対パスも、その後に一つ以上の識別子がダブルコロン(::)で仕切られて続きます。 Listing 7-1の例に戻ってみましょう。 add_to_waitlist関数をどうやって呼べばいいでしょうか？ すなわち、add_to_waitlistのパスは何でしょうか？ Listing 7
GitHub - rui314/mold: Mold: A Modern Linker 🦠
mold is a faster drop-in replacement for existing Unix linkers. It is several times quicker than the LLVM lld linker, the second-fastest open-source linker, which I initially developed a few years ago. mold aims to enhance developer productivity by minimizing build time, particularly in rapid debug-edit-rebuild cycles. Here is a performance comparison of GNU ld, GNU gold, LLVM lld, and mold when l
【人柱レポ】家族4人で日本通信SIMへ移行してメイン回線で1か月利用してみた正直な感想 | ひとぅブログ
ちょうど1か月前の1月22日に我が家は家族5人のうち4人のメイン回線を、日本通信SIMへ乗り換えました。それまでの回線はY!mobileとIIJmioでした。残り1名は楽天モバイル&FUJI WiFiのDSDVで運用しています。契約した回線の経緯は過去の記事をご確認いただくとして、今回は、MVNO回線である日本通信SIMを1か月、メインで利用したガチ感想をご紹介します。 https://hitoxu.com/026753 日本通信SIMの特徴をおさらい 簡単に日本通信SIMの特徴をおさらいしておきましょう。昨年12月にドコモから発表されたオンライン申し込み専用プラン、ahamoを切っ掛けに3大キャリアのみならず、MVNOにも値下げの波が押し寄せています。 そんな中で自分にあったプランを見つけつつ安定した通信品質を提供してくれることがもっとも重要となってきます。「安かろう悪かろう」の時代は終
長がく続けて、ゆとりある暮らし 真の先取り貯金の方法とは（手取り給料からの貯金のコツ）
我が家の貯金方法は、とにかく先取り貯金の中でも天引き貯金といわれるものです。 かれこれ20年以上も先取り貯金を続けてきたわけですけど、長く続けるという継続の力はものすごいなと思っています。 住宅ローンを５年ちょっとで完済できたのも、娘たちの教育費の準備が整ったのも、この先取り貯金のおかげだと思っています。 既に貯金体質となっているの多くの家庭で実践されているのがこの先取り貯金です。 ＜先取り貯金とは＞ 「先取り貯金」とは、手取り給料をもらった時点で先に貯金してしまうという貯金の方法で、ここで給料から天引きする方法だと「天引き貯金」という言い方もします。 「手取り給料をもらった時点で先に貯金」しようと「手取り給料をもらって生活した残りを貯金」しようと同じように感じられる人もおられると思いますが、人間のサガとして「残った分だけ貯金しよう」とか「節約すれば、自然にお金が手元に残るはず」と思っても
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - nkon/ked-texteditor: simple text editor using rust language.
Writing Interpreters in Rust
GitHub 出張所 – プログラム関係のブログはここに
GitHub - teh-cmc/go-internals: A book about the internals of the Go programming language.
📕 RustでRui Ueyama先生の低レイヤを知りたい人のためのCコンパイラ作成入門をやってみる1(環境構築から四則演算まで) | Happy developing
他社からお乗り換え（MNP転入）に必要なもの｜日本通信SIM サポート
回線切り替えについて｜日本通信SIM サポート
ahamoはLINEのID検索や年齢確認認証はできる？ ｜ 正モバイル
日本通信SIM 合理的なスマホ料金誕生【公式】