構文解析

こんにちは！学びたいことが多くていろんな分野を彷徨っている新卒エンジニアのhansprocsです！ この度は2024年8月24日に行われた大阪Ruby会議04に参加したのでその感想と気になった内容をもとに作ってみましたので皆さんにご紹介したいと思います✨ 昨年と変わったところも、変わらないところも 大阪Ruby会議に参加するのは昨年に引き続き2回目です。 昨年はまだRubyをちゃんと使ったことがなかったので、話の流れを追いつくことに必死だった覚えがあります。 今年は中之島で行われました。 昨年の心斎橋とはまた違った雰囲気で、個人的には行われる場所によってイベントの雰囲気も大きく変わると感じまし…

¡Buenos días! LR_parser_gangsメンバーの@ydahです。 RubyKaigi 2024本当に楽しかったですね。今年はLramaに新しい文法を追加することでparse.yを改善するというテーマで登壇の機会をいただきました。 お越しいただいた皆さま、また感想をいただけた皆さま、オーガナイザー、スタッフの皆さま本当にありがとうございました。 speakerdeck.com さて、 6/25(火) の19時から LR Parser Night w/ Asakusa.rb というイベントを、永和システムマネジメントさんと共催します。 開催場所はアンドパッドのコミュニティスペー…

追記 2023/10/16 Calcのことで訂正があります。 単項マイナスとは 単項マイナスとは、式のなかに使われるマイナスで、その数字の符号を変えるためのものです。 例えば「−２」は２の符号をマイナスに変更する演算です。 「ー」には「引き算」を表す場合もありますが、単項マイナスの演算はそれではありません。 例をあげてみましょう。 「ー２」・・・単項マイナス 「３−２」・・・引き算のマイナスで、単項マイナスではない 単項マイナスと引き算のマイナスは異なる演算子ですから、違う文字を割り当てれば混乱しないのですが、習慣上同じ文字を使うことになってしまいました。 単項マイナスと括弧 単項マイナスには…

パーサ・ジェネレータとは 少し複雑な文法 四則（加減乗除）計算のBNF Racc で実装 クラス定義、BNFの記述部分 ヘッダー、インナー、フッター コンパイルと実行 演算子の優先順位と結合における左右の優先順位 まとめ パーサ・ジェネレータとは パーサを日本語で「構文解析器」といいます。 「器」とといっても、「うつわ」ではなく「器械」、より適切にはアプリケーションまたはプログラムのことです。 つまり、構文解析をするプログラムです。 「構文解析」とは、「プログラム言語などの構文」を「解析」することです。 簡単な例として、足し算を考えてみましょう。 1+2 11+34 123+456 3つの足し…

これは Ruby Advent Calendar 2022 の 25日目の記事です。 Qiita に書きました。 qiita.com

はじめに こんにちは。テクノロジーリサーチ部の後藤です。 2020年の4月に新卒入社として PHONE APPLI にジョインし、ちょうど一年が経とうとしています。 本当にあっという間でした。 新卒一年目にしてさまざまなことを経験させていただき、学びも多く有りましたが、その中でも自分が強く意識づけられたことは、「人に物事を伝える力」の重要性です。 特にテクノロジーリサーチ部は、技術調査をするという部署がら、調査結果を人に報告したり、文章に起こしたりする機会が多々あるので、相手に正確かつ漏れなく物事を伝える、ということが、どれだけ大切なのかを日々痛感させられています。 社会人にとってもこの「伝え…

はじめに FParsec 結果 数値の parse 空白の parse 文字列の parse 足し算の parse 足し算の parse (複数回) 実行手順 はじめに この問題 を FParsec で解いたので使い方をメモ。 問題概要としては 1 plus 2 plus 3 plus 4 のような入力から 10 を得たい、というもの。 FParsec F# のパーサコンビネータライブラリです。「string を parse する」「integer を parse する」などの部品が組み合わせやすい形で用意されていて、いちから自分で再帰下降するより (慣れれば) 速くパーサを作れます。 日本語…