Hatena Blog Tags
はてなブログ トップ
中置記法
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

中置記法

(コンピュータ)
【ちゅうちきほう】

中置記法(Infix Notation)とは、演算子を作用する対象の中間に記述する記法であり、最も良く使われる記法の一種。

前置記法(ポーランド記法)や後置記法(逆ポーランド記法)よりも式が曖昧となるため、式の意味を一意に定めるためにはデリミタ(文字区切り、括弧など)を多用せねばならず、構文解析が複雑となる。一般結合律の成り立つ演算子(やその組)に対しては括弧を省略できるが、成り立たない演算子の場合、一々括弧で区切らねばならず煩雑であるため、しばしば演算子に評価順序を定めることが有る。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
PUROGU LADESU•24日前

速習Kotlin

* 変数 var xxx * クラスありきではないのでトップレベルに関数をかける エントリーポイント fun main(args: Array<String>) { val name: String = "サンタ" println("こんちは ${name}さん") } * 型 プリミティブ（基本型）という概念はない Boolean Byte Short Int Long Floag Double Char -> JVMではプリミティブとなる String 型指定しなくても、型推論によって型が決まる 型を指定しない場合は初期値は必須 * 数値リテラル 整数: Int 小数点:Doubleが規定…

関連ブログ

くちたと計算記•2ヶ月前

モジュールごとに分割したソースコードが読みづらいのは、プログラミング言語などの仕様に依存した問題だと感じた話

概要 インスタンスメソッドと関数のどちらが分かりやすいのか考えるうちに、いずれにせよ Java で普通に書いたら分かりづらいという結論に至りました。 Java でメソッドなどを呼び出すときコードを書くと、呼び出すメソッドで定義した仮引数の名前がコード上に表れないからです。だから、渡しているデータが呼び出したメソッドの中でどんな役割を果たすのか読み取ることが難しいです。 その状況下では、メソッドの引数を減らして引数の役割を推測しやすくすることが重要そうです。具体的には、強い関連がある引数同士を一つのオブジェクトにしたり、ビルダーパターンを使ったりする方法があると思います。 メソッド呼び出しのわか…

でも今日はSRMあるから•2ヶ月前

JavaのModIntを考える

序論 プログラミングコンテストでは「答えの数を1000000007で割った余りを求めよ」という問題が大変よく出題される。1000000007は素数で、ほかにも 998244353 が代わりに出題されることもよくある。これらは真の解は大きくなりすぎて計算できない場合でも、加減乗算をするたびにその素数で割った余りを求めてあげれば解が変わらない。 ModInt ソースコード中では問題で与えられた大きな素数は定数変数の mod と書くことにする。 a * (b + c) を求めたいときに、演算の度に余りを求めると ans = a * ((b + c) % mod) % mod; 複雑な式になると %m…

xuwei-k's blog•4ヶ月前

Scala 3.4から新たに警告やエラーになる予定の記法を雑にまとめ

qiita.com これは Scala Advent Calendar 2023 の16日目です。 (あとから見たらこの日付が抜けていたので、あとから登録して埋めました) これ書いている2023年12月現在、(RCなどの安定版以外も含めると) 3.4.0-RC1が最新で、3.4.0のfinalは出ていませんが、3.4.0から色々と変更点があるみたいなので、3.4.0-RC1時点の情報をざっくりまとめます。 あくまで自分が遭遇した、あるいはざっくりリリースノート見て書き出しただけなので、他にも大量にありそうですが、ひとまずこの程度にしておきます。 https://github.com/lampe…

資格部•5ヶ月前

AP 令和2年度秋期 問3

式A+B×Cの逆ポーランド表記法による表現として，適切なものはどれか。 ×+ABC ×+ABC ABC×+ CBA+× 解答・解説 (adsbygoogle = window.adsbygoogle || []).push({}); 解答 ウ 解説 ×+ABC演算子が前にあるため不適切です。 ×+ABC演算子が前にあるため不適切です。 ABC×+適切です。中置記法による式は A+B×C になります。 CBA+×中置記法による式は (B + A) × C になります。 参考書・問題集 参考情報 分野・分類 分野 テクノロジ系 大分類 基礎理論 中分類 基礎理論 小分類 情報に関する理論 出題歴 …

Lambdaカクテル•7ヶ月前

Scalaの難しさをインターネットから集めてみる

Scalaは難しいと思われたり敬遠されがちである。Scalaの難しさについてTwitterなどでアンケートをとったり、ネットでググって意見を吸い上げてみた。議論の叩き台にするみたいな用途を意図しています。 ご意見や記事募集中です。できればTwitterじゃなくて記事だと嬉しいです。流れていってしまうので・・・ また、私見は私見です。 追記（2024-03-08）ちなみに、色々書いていますが僕はScalaが大好きです（このブログでものすごい数の初心者～中級者向けの記事を書いています）し、ネットで言われているような終わった言語ではまったくないです。初心者をサポートして、難しいと感じている部分をほぐ…

kwm_t•8ヶ月前

make10的なやつ

chokudaiさんがtwitterでコメントしてたので適当に実装 追記：逆ポーランド全列挙でゴリ押したほうが早そう string f(vector<string> v) { if (1 == v.size()) return v[0]; string ret = "("; rep(i, v.size())ret += v[i]; ret += ")"; return ret; } void solver() { int n; cin >> n; vector<int>a(n); rep(i, n)cin >> a[i]; int d; cin >> d; vector mp(1 << n, …

リスキリング｜情報技術者への歩み、デジタルを使う側から作る側へ•8ヶ月前

「逆ポーランド記法、有限オートマトン（状態遷移）」について解説｜情報に関する理論（#基本情報技術者試験・基礎理論）

｜逆ポーランド記法とは ｜逆ポーランド記法の概要 ｜逆ポーランド記法の活用法 ｜逆ポーランド記法の注意点 ｜状態遷移とは ｜状態遷移の概要 ｜状態遷移の活用法 ｜状態遷移の注意点 ｜有限オートマトンとは ｜有限オートマトンの概要 ｜有限オートマトンの特徴 ｜有限オートマトンの活用法 ｜有限オートマトンの注意点 ｜まとめ 【令和５年度】 いちばんやさしい 基本情報技術者 絶対合格の教科書＋出る順問題集 作者:高橋 京介 SBクリエイティブ Amazon ｜逆ポーランド記法とは 逆ポーランド記法は、数学や計算機科学の領域で有用な数式表現方法であり、特に計算機プログラムやコンパイラ、スプレッドシート…

OptoEleMechの日記•9ヶ月前

HP 15C 比較

オリジナルのHP-15CとLimited Edition,Collector's Editionの比較をしようと思ったのですが、オリジナルHP-15Cが簡単に出てきませんでした。 HP-16Cとの比較 ということで、すぐに出てきたHP-16Cと並べてみました。 HP-16C HP-16Cのボタンは２色成形で文字が構成されているので、ボタン表面がすり減っても文字が消えません。斜めの水色の文字は印刷のようですね。Limited EditionやCollector's Editionは全て印刷なので、長年使用しているとトップの文字が消えてしまいそうです。価格も高いので、２色成形で作ってもらいたい気が…

Lambdaカクテル•1年前

はじめるコモナド -- モナドの双対を使って一定のルールでリストの内容を結合する

HaskellやScalaで関数型プログラミングをしていると、コなんとかというやつに出くわすことがある。でもコなんとかからのアプローチは決まってそっけない。深夜にやってる映画を見せまいとする親のようだ。まだ君には早いよ、そのうちね、といった具合に。ここで一つ大人になろうじゃないか。といってもここでは初歩的な話しかしないのでどうぞご安心を。 まず言っておこう。コはCo、すなわち数学語で言うところの双対という意味で、圏論的に双子のような関係にある存在のことを表している。日常会話でもコファウンダーとかコオーサーとかココイチとか言うよね。最後のは嘘だけど・・・ 圏論的な双対ってのは、圏論の道具である可…