Language

Takami Torao
  • このエントリーをはてなブックマークに追加

プログラミング言語に関するあれこれ。

目的別リファレンス

Rust

Rust 開発環境

2018年4月27日(Fri) Rust 1.25 #Rust

The Rust Programming Language ノート

The Rust Programming Language 2nd ED. からのメモ書き。

2018年4月27日(Fri) Rust 1.25 #Rust

読書メモ: プログラミング言語 Rust 公式ガイド

The Rust Programming Language (日本語版) の邦訳版で ASCII DWANGO から出版されている「プログラミング言語 Rust 公式ガイド」の読書メモ。…

2019年11月4日(Mon) Rust 1.38 #Rust 作業中

Rust: nom によるパーサー実装

nom は Rust で実装された字句解析ライブラリ (Lexer, Lexical Analyzer, Tokenizer) およびパーサコンビネーターです。プログラムのソースコードや DSL (domain specific language) のようなテキストデータの字句解析を実装できるのに加えて、バイナリデータの解析も前提に設計されています (実際、nom の作者は nom を使って GIF 画像ファイルのデコーダーを実装しています)。…

2020年1月12日(Sun) nom 5.1.0 #Rust #nom

Rust: tokio による非同期プログラミング

tokio (トーキョー) は Rust 言語で非同期アプリケーションを作成するためのイベント駆動型フレームワークです。煩雑さを排除し統一された方法で使用できる非同期ランタイムおよびノンブロッキング I/O とネットワークのプラットフォームを提供しています。…

2022年3月6日(Sun) Rust 1.59 tokio 1.17 #Rust #tokio

Rust: Non-blocking I/O programming with mio::Poll

Linux カーネルのシステムコール epoll や FreeBSD (Mac OS) の kqueue、またはより古典的な POSIX 準拠の select や poll システムコールは大量のクライアント接続を効率的に処理するノンブロッキング I/O プログラミングに必要な機能である。…

2021年1月1日(Fri) Rust 1.48 mio 0.7 #Rust #async #poll

Rust: スレッド間のデータ共有パターン

2021年6月24日(Thu) Rust 1.53 #Rust

Rust: ベンチマークの計測

2021年7月16日(Fri) Rust 1.53 #Rust

Rust: プロファイリング

ソフトウェア開発におけるプロファイリング (profiling) とは、プログラムのボトルネックやメモリリークを発見することを目的とした CPU 時間やメモリ使用量の計測である。ソフトウェアの最適なパフォーマンスを引き出すためにはソースコードを最適に調整する作業が重要であるが、一般にプロファイリングはその優先順位や費用対効果を推定するための事前調査を目的として実施される。…

2022年7月14日(Thu) Rust 1.62 Linux Kernel 5.15 #Rust #Linux #perf

Go

Julia

メタ言語と形式表現

抽象機械

オートマトン

オートマトン (automaton; ムーア型順序機械) は計算理論における数学的なモデルの総称。ある既定の手続きに従って行う自動計算の機構、つまりプログラミングやインタープリタ、文字列解析などを表すモデルとしてしばしば使われている。…

2022年8月20日(Sat) #automaton

形式言語

あるオートマトンによって受理することのできる言語である。

2022年8月27日(Sat)

構文解析

一般に構文解析 (syntactic analysis) とは文章を解析してその構文構造を導き出すという意味を持つ。

2022年9月3日(Sat)

論文翻訳: Packrat Parsing: Simple, Powerful, Lazy, Linear Time

構文解析時に複数の選択肢があった場合、解析済みのパターンの結果を記録しておき別の選択肢を評価するときに使用する Packrat 構文解析に Packrat 構文解析のメモ表を利用して、構文解析済みの入力テキストが変更されたときに (全体の再パースなしに) テキスト変更分をインクリメンタルに構文解析結果に反映する Packrat 構文解析の改良に関する 2017 年の論文。…

2022年9月20日(Tue) 2002年の論文 #packrat #構文解析

論文翻訳: Incremental Packrat Parsing

Packrat 構文解析のメモ表を利用して、構文解析済みの入力テキストが変更されたときに (全体の再パースなしに) テキスト変更分をインクリメンタルに構文解析結果に反映する Packrat 構文解析の改良に関する 2017 年の論文。…

2022年9月8日(Thu) 2017年の論文 #packrat #構文解析

Extended BNF

TLA+