プログラミング言語の構文を表わす木構造のこと．コンパイラのパーザは構文木を作ることが仕事である．
背景 llvm.org これを読んでいて名前が出てきた．（チュートリアルを進めるうえではいらないが．．）Gofも流し見を数年前にしたきり，詳細を知らないので良い機会なので学ぶ gof(ギャングオブフォー) デザインパターン２３種． ja.wikipedia.org Visitor Visitor パターンは、オブジェクト指向プログラミング およびソフトウェア工学 において、 アルゴリズムをオブジェクトの構造から分離するためのデザインパターンである。分離による実用的な結果として、既存のオブジェクトに対する新たな操作を構造を変更せずに追加することができる。 by wikipedia 使い所 Vis…
2024 年 3 月 7 日（木）～ 9 日（土）にかけて開催された PHPerKaigi 2024 に参加およびスピーカー（レギュラートーク 20 分 + LT）として登壇してきました。 こちらは月刊 PHP カンファレンス 3 月号ですね。 1 月号はこちら blog.okashoi.net 2 月号はこちら blog.okashoi.net PHPerKaigi 2024について 当日の様子 自分の登壇内容 ファイル先頭の use の意味、説明できますか？ 〜PHP の namespace と autoloading の関係を正しく理解しよう〜 MySQL のインデックスの種類をおさらい…
Roslyn登場の背景 従来のC#/VBコンパイラーはブラックボックスであり、ソースコードを与えるとコンパイル結果のアセンブリが出力されるだけであった。Visual Studioなどが提供するIDE機能の中には、入力補完、リファクタリング、参照の検索といった「コンパイラーそのもの、あるいはそれに類する機能」が必要とされるものがある。IDEの側で、これらの機能を追加したりコンパイラーのアップデートに追随したりするケースを考えると、ブラックボックスなコンパイラーだけでは実現が難しく、正式なコンパイラーと同様の処理を推測し実装する必要があった。またこのような機能を持つツールはVisual Studi…
概要 CEL(Common Expression Language)とは、Google によって開発された軽量で高速な式評価言語です。 そのシンプルさと効率性から、セキュリティポリシー、リソースフィルタリング、データ検証などに使われます。 例えばプロダクションでは以下のような利用例があります。 IAM Conditionsとして Kubernetesのセキュリティポリシー定義として 今回はCELの説明と簡単な使い方を紹介します。 環境 go v1.22.1 cel-go v0.20.1
なかなか変数を置き換えてくれません。いったん構文を書いてもらうことにします。以下のように入力しました。 半群の等式の構文を BNF で書いてください 以下は引用です。 以下は、与えられた半群の等式の構文を BNF (Backus-Naur Form) で表現したものです。 <equation> ::= <expression> "=" <expression> <expression> ::= <element> | <element> "*" <expression> <element> ::= <variable> | <constant> <variable> ::= <uppercas…
この記事では、Scala 3用のロギングライブラリであるScribeについて、以下のことを説明する（順不同）。 インストール方法と基礎的な使い方 従来のロギングライブラリとの思想的な違いと優位性 Scribeの構造 そしてこれを利用した発展的な使い方 あらすじ なぜScribeなのか、なぜ他のロギングライブラリではないのか 従来のロギングライブラリの課題 現行のScalaにおけるロギングライブラリはほとんどJavaのロギングライブラリのラッパーである Scala.js / Scala Nativeへの非対応 追加の依存性 パフォーマンス上の問題 設定の困難さ Scribeがとるアプローチ Pu…
ここではこのブログで書いたことや検討中のことをChatGPTでやってみたらどうなるかを調べることにします。もし簡単にできるようならブログを書く意味がなくなるので、やってみた方が良いと考えました。とりあえずいろいろやってみたところ、簡単にはできませんでした。しかしこれは入力が良くないのかもしれず、今はできないだけなのかもしれません。最近は入力のやり方や、何ができるのかなどが書かれた本も出ているので、少し読んでみましたが、わかりませんでした。今はまだわからないのかもしれません。証明は簡単なものであればできました。プログラムの作成はもう少し複雑なものもできました。今はビジュアルプログラミングを使う方…
RSpec の追記やレビューをしていると全体構造を把握するのが辛いときがある。context が根深くなっていたり、単純に行数が長くなっていたり。（そんなテストを書いちゃいかんというのもある） せっかくなので Gem の勉強も兼ねて CLI ツールを作ってみた。 github.com こんな感じで使うことができる。 $ rspec_tree all /path/to/your_spec.rb desc: Sample desc: First describe ├─────ctx: First context ├───────it: should do something ├───────ctx…
こんにちは！技術本部 Mobile ApplicationグループでiOSエンジニアをしている長﨑です。Sansanアプリでは自分たちで定義したSwift Macrosを開発に導入し始めています。Swift Macrosについての勉強会も社内で実施しており、せっかくなので勉強会のコンテンツを記事にしてみます。 この記事では、Swift Macrosを開発するに当たって必要となる基礎知識からマクロの実装方法、CocoaPodsを使ったプロジェクトへの組み込み方法について、解説していきます。
はじめに こんにちは、ホワイトプラスのコアシステム開発グループでエンジニアリングマネジャー（EM）をしているinouehiです。 月刊PHPの第一弾である1月のPHPカンファレンス北海道に参加、登壇してきました。2月には第二弾のPHPカンファレンス関西に仲見川、古賀の2名が参加、登壇しました。というわけで、カンファレンスの模様、感想を書き留めたいと思います。 北海道 https://fortee.jp/phpcon-hokkaido-2024 どのトークもおもしろかったり学びがあったりしたのですが、各日1つずつランダムに選んで感想を記します。 PHP で作られたゲテモノを色々紹介する（自作他作…
はじめに 基礎技術研究部リサーチ・エンジニアの加藤です。 2023 年 11 月 8, 9 日の 2 日間に亘って開催された CODE BLUE 2023 に参加しました。 本記事では、私が聴講した講演の中から特に興味を惹かれた「シンボリック実行とテイント解析による WDM ドライバーの脆弱性ハンティングの強化」を紹介します。この講演は発表者の Zeze Lin 氏によってスライドが公開されているため、そちらもご参照ください。 この発表で扱われたツールは "IOCTLance" と呼ばれ、検証に使われたドライバーのデータセットなどと共にソースコードが GitHub で公開されています。本記事で…
お近づきになりたい人向けシリーズです。 いろいろなトピックを詰め込みましたが、「これら全部を知らないといけない」のようなつもりではなく、いろいろなことを知るきっかけになったらいいなという気持ちなので、あまり身構えずにちょっとずつ読んでもらえたらうれしい気がします。 まえがき 予備知識 規格 用語 精度という語について 記法 表現について 有限値の表現について エンコードについて 丸めについて よくある誤差や勘違いの例 0.1 = 1 / 10? 0.1 + 0.2 = 0.3? 整数の誤差 Rump’s Example 基本的な誤差評価 用語に関して 実数の丸め 有理数の丸め 基本演算の丸め …
Rubyのparserを語る上で忘れてはいけない存在としてRipperというライブラリがあります。 RipperはRubyのコードを構文解析するためのライブラリとしてirbやrdocなどで長く使われてきました。 一方でBug #10436のように長い間未解決のバグがあったり、Bug #18988のようにパーサーと挙動が異なる箇所があったりと完璧でない部分があります。 今回Ripperのアーキテクチャを見直すことでRipperの抱えている問題を解決することができたので、この記事で紹介したいと思います。 関連するPRとticketはそれぞれ以下のとおりです。 github.com bugs.rub…
原神 10 連でヨォーヨ来た! (海灯祭の配布は、ヨォーヨと煙緋で迷って煙緋にした) 今夜はレベル 70 まで上げよう。あえて世界ランク 6 で止めているので、育成コストが急増するこれより先に行く必要がない。代わりに多くのキャラを育てることができている。――と思ったが、ふと北斗もレベル上げしはじめてしまって、ヨォーヨは 61 止まり。 読んだ BBC "Does 'zombie deer disease' pose risks for humans?" シカ類の prion 病。ウシのと違って人間に伝染するという明らかな証拠はないらしい。 "It’s important to note tha…
皆様、お久しぶりです。去る2月10日（土）、2月11日（日）に筑波大学情報科学類にて特別講義の講師をやってきました。といっても、私が全日担当したわけではなくOB一人が一コマを自分の得意分野について講義をするオムニバス形式のものです。 私はといえば去年やったのと同様、JavaScriptで抽象構文木を「手で」組み立てて解釈・実行するプログラミング言語Minisとその処理系を作るという講義を行いました。講義当日はスライドにミスがあることに途中で気づいたり色々あってテンパりましたがそれはそれとして。 元々、私が担当した「プログラミング言語作成概論」の趣旨は プログラミング言語を作るというのはとても簡…
t2y.hatenablog.jp
qiita.com
efcl.info
ja.wikipedia.org
eed3si9n.com
qiita.com
yuroyoro.hatenablog.com
amachang.hatenablog.com
qiita.com
