タグ

ブックマーク / qiita.com/furandon_pig (1)

  • 逆ポーランド計算機カーネルモジュール(仮)を作ってみる - Qiita

    遅ればせながらLinux Advent Calendar 2021 3日目の記事です。 今日はカーネル内部で動作する逆ポーランド計算機をカーネルモジュールとして作ってみた話をしようと思います。 サンプルのソースコードはGistに置いてありますので、興味のある方はご覧いただければと思います。 furandon-pig/krpn.c 逆ポーランド記法 ご存知の方も多いと思いますが、まずは簡単に逆ポーランド記法を解説します。 これは演算子を後ろに置いて式を記述する「後置記法」と呼ばれる類の数式記法になります。 逆ポーランド記法 細かい説明はWikipediaを参照してもらうとして、逆ポーランド記法での簡単な数式を示します。 例えば、私たちが普通に記述する数式で (3 + 4) * (1 - 2) は、逆ポーランド記法で 3 4 + 1 2 - * と表現されます。 後置記法(逆ポーランド記法)の

    逆ポーランド計算機カーネルモジュール(仮)を作ってみる - Qiita
  • 1