プログラミング言語の構文を表わす木構造のこと．コンパイラのパーザは構文木を作ることが仕事である．
目次 目次 きっかけ 今回の参考文献 できたもの：コード中のすべての文字列を置き換え ドキュメントメモ parse / unparse dump NodeTransformer Constant きっかけ 昨日参加したYAPC::Kyoto 2023。 その中のASTのトークに触発されました いくつか例を見せていただき、「真似してやってみよう！」とモチベーションが上がりました。 一番はじめの例、「console.logの中身の置き換え、とりあえず（すべての）文字列を置き換え」をPythonで考えてみます。 今回の参考文献 フューチャーさんの技術ブログに例を見つけ、 そこから公式のastモジュー…
GPT-4 のリリース以降、私たちもこの技術をどのように活用できるのかさまざまな試みをしてきました。そして、GPT-4が提供してくれる価値は、本当に働き方をガラリと変えるほどの影響力があると感じる日々が続いています。 今回は、その取り組みの成果の一つとして AI と一緒に開発を進めてきたことについてお話ししたいと思います。 私たちは、ゲームサーバーをBaaSとして提供する Game Server Services を開発し、提供しています。 gs2.io そのサービスの新機能として、ステートマシンをサーバーでホスティングし、クライアントからのイベントパッシングに応じてステートを変化させ、ステー…
BFのソースコード プログラマの皆さん！ 身の回りのソフトウェアを自分で作りたいと思ったことありますよね？ BlogやTodoリスト、テキストエディタやブラウザなどを作ろうと挑戦したことは、１度や２度ではないはずです。 そう、きっとあるはずです。プログラマというものはそういうものです。 この記事では簡単なプログラミング言語から始めて、少しずつ難しい言語を作れるようにステップアップしていきます。 プログラミング言語を自作することのメリットは何でしょうか？ 今回のテーマは「BrainF*ck」です インタプリタを作ろう BFプログラムとTypescriptの対応表 BNF シンプルなインタプリタの…
こんにちは。朝日ネット新卒社員のjiweenです。 前回に引き続きGoFデザインパターンを分析していきます。Bridgeパターンや、再帰的構造に関係するパターンを扱います。
こんにちは。正規表現でかんたんにCopを書けるRuboCop拡張を作ってみたので紹介します。 github.com 使い方 まず、ほかのRuboCop拡張と同様にgemをインストールし、.rubocop.ymlのrequireにこのgemを指定してください。 この拡張は設定をしないと何も動きません。次のように.rubocop.ymlに設定をします。 Grep/Grep: Rules: # シンプルな例。正規表現にマッチした場合に、このCopが警告をします。 - Pattern: '\bENV\b' Message: Do not refer ENV directly. # パターンはArray…
「RubyでつくるRuby ゼロから学ぶなおすプログラミング言語入門」を読了しました。 非常にチャレンジングな本で、なんとRuby初心者の方に向けてRubyを動かすプログラム、つまりRubyインタプリタを作ってみようという本です。「え、そんなのプログラミング初心者にできるの！？」と気になり、いつのまにかポチっていました(つまり衝動買い)。 今回は「RubyでつくるRuby」の書評をしつつ、どんな方にオススメできるか紹介していきます。 RubyでつくるRuby ゼロから学びなおすプログラミング言語入門作者:遠藤 侑介ラムダノートAmazon RubyでつくるRuby ゼロから学びなおすプログラミ…
こんにちは、開発本部の松尾です。 Clojureは標準ライブラリに使いやすい道具が充実していて、可読性の高い抽象的なコードが書きやすく、Javaとの相互運用のお陰で使える資産も多いため実用的で、良い言語だと思っています。 しかし、おこがましくも1点だけ改善出来るところがあると思っています。それは、「静的型解析が出来ない（弱い）」という点です。 Pythonの型ヒント、Ruby3の静的型チェッカーの例に見られるように、静的型解析によるメリットは、パフォーマンスという観点を抜いても、バグを減らして開発効率を上げる観点から、もはや見過ごすことが出来ないのが時代の潮流だと感じています。特に中規模〜大規…
トップページ jupiteroak.hatenablog.com 「低レイヤを知りたい人のためのCコンパイラ作成入門」のCコンパイラを読んでいきます。 www.sigbus.info 該当ステップなし github.com ステップ26に該当 github.com 今回作成するコンパイラ 追加・修正されたコンパイラのソースコード(該当ステップなし、gccの拡張構文を扱えるコンパイラを作成する) NodeKind primary関数 "("、"{"、stmt-expr-tail "("、expr、")" sizeof、unary(変更なし) ident、func-argsを0回か1回(変更なし)…
トップページ jupiteroak.hatenablog.com 「低レイヤを知りたい人のためのCコンパイラ作成入門」のCコンパイラを読んでいきます。 www.sigbus.info ステップ23に該当 github.com 今回作成するコンパイラ 追加・修正されたコンパイラのソースコード main関数 コマンドライン引数の個数をチェックする(変更なし) トークナイズを行う(変更なし) パースを行う 型付けを行う(変更なし) 引数・ローカル変数のアドレスとスタックサイズを定める アセンブリコードを生成する(変更なし) Program構造体 program関数 Program構造体からなる連結リ…
トップページ jupiteroak.hatenablog.com 「低レイヤを知りたい人のためのCコンパイラ作成入門」のCコンパイラを読んでいきます。 www.sigbus.info ステップ21に該当 github.com ステップ22に該当 github.com ステップ20に該当 github.com 今回作成するコンパイラ 追加・修正されたコンパイラのソースコード(ステップ21、配列を扱えるコンパイラを実装する) main関数 コマンドライン引数の個数をチェックする(変更なし) トークナイズを行う(変更なし) パースを行う(変更なし) 型付けを行う(変更なし) 引数・ローカル変数のアド…
トップページ jupiteroak.hatenablog.com 「低レイヤを知りたい人のためのCコンパイラ作成入門」のCコンパイラを読んでいきます。 www.sigbus.info ステップ18, 19に該当 github.com ステップ17に該当 github.com 今回作成するコンパイラ 追加・修正されたコンパイラのソースコード(ステップ18・19、ポインタを扱えるコンパイラを作成する) main関数 コマンドライン引数の個数をチェックする(変更なし) トークナイズを行う(変更なし) パースを行う(変更なし) 型付けを行う 引数・ローカル変数のアドレスとスタックサイズを定める(変更な…
トップページ jupiteroak.hatenablog.com 「低レイヤを知りたい人のためのCコンパイラ作成入門」のCコンパイラを読んでいきます。 www.sigbus.info ステップ16に該当 github.com 今回作成するコンパイラ 追加・修正されたコンパイラのソースコード tokenize関数 文字列の先頭アドレスを取得する(変更なし) トークンからなる連結リストのヘッダーを作成する(変更なし) 空白文字の場合(変更なし) キーワードの場合(変更なし) 1文字の記号の場合 識別子の場合(変更なし) 数字の場合(変更なし) その他の場合(変更なし) トークン列の終端を表すトーク…
トップページ jupiteroak.hatenablog.com 「低レイヤを知りたい人のためのCコンパイラ作成入門」のCコンパイラを読んでいきます。 www.sigbus.info ステップ15に該当 github.com ステップ15に該当 github.com 該当ステップなし github.com 今回作成するコンパイラ 追加・修正されたコンパイラのソースコード(引数なしの関数の定義に対応したコンパイラを作成する) main関数 コマンドライン引数の個数をチェックする(変更なし) トークナイズを行う(変更なし) パースを行う ローカル変数のアドレスとスタックを用意する アセンブリコード…
トップページ jupiteroak.hatenablog.com 「低レイヤを知りたい人のためのCコンパイラ作成入門」のCコンパイラを読んでいきます。 www.sigbus.info ステップ14に該当 github.com ステップ14に該当 github.com ステップ14に該当 github.com 今回作成するコンパイラ 追加・修正されたコンパイラのソースコード(引数なしの関数を呼び出せるコンパイラを作成する) NodeKind Node構造体 primary関数 "("、expr、")"(変更なし) ident、argsを0回か1回 num(変更なし) gen関数 二項演算以外を行…
トップページ jupiteroak.hatenablog.com 「低レイヤを知りたい人のためのCコンパイラ作成入門」のCコンパイラを読んでいきます。 www.sigbus.info ステップ13に該当 github.com 今回作成するコンパイラ 追加・修正されたコンパイラのソースコード tokenize関数 文字列の先頭アドレスを取得する(変更なし)] トークンからなる連結リストのヘッダーを作成する(変更なし) 空白文字の場合(変更なし) キーワードの場合(変更なし) 1文字の記号の場合 識別子の場合(変更なし) 数字の場合(変更なし) その他の場合(変更なし) トークン列の終端を表すトー…
t2y.hatenablog.jp
qiita.com
efcl.info
ido.nu
ja.wikipedia.org
eed3si9n.com
qiita.com
yuroyoro.hatenablog.com
amachang.hatenablog.com
