Movatterモバイル変換


[0]ホーム

URL:


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

構文解析

(コンピュータ)
【こうぶんかいせき】

入力された字句(トークン)の並びが言語の文法に沿っているかどうかを調べると同時に、そこで使われている構文を決定する処理。

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

関連ブログ

「LR parser 入門」を読んだ

「LR parser 入門」という本を著者の金子さんから献本いただいたので、読書感想文です。 techbookfest.org 本書は構文解析器全般を網羅した本ではなく、「LR parser」に焦点を当てた入門書という位置付けの書籍です。 LR parser の動作の原理やその背後にある理論を理解するための補助具となる本だなと感じました。 本書を読む上で前提知識は不要だと本書の冒頭に書かれているとおり、順を追って説明されているので、前提知識がなくても読み進めることはできるとは思います。しかし、理解するための難易度は高いと思います。 A5で62ページなのでさらっと読めるかと思いきや、内容は濃く、…

ネットで話題

もっと見る

関連ブログ

Raccに新しい文法が追加された話

この記事は Ruby AdventCalendar 2024 21 日目の記事です。 みなさんこんにちは。@ydahです。 ほんじつは、今年あたらしく追加されたRaccの新文法についてお話しします。 Raccとは github.com Raccは青木峰郎さんによって作成された、文法規則からRubyで書かれた構文解析器を生成するパーサジェネレーターです。 パーサ生成のアルゴリズムには、yaccやLramaなどと同じLALR(1)1を使用しています。 このRaccを使って構文解析器を作成している例としては、Lramaやrdocが挙げられます。 本記事では、Raccの使い方や基本的な文法については触…

面白いテーマがたくさん!大阪Ruby会議04に参加した話

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

LR Parser Night w/ Asakusa.rb を永和システムマネジメントさんと共催します!

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

徒然Ruby(44)Raccパーサ・ジェネレータ

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

ChatGPT (Advanced Data Analysis)でBNF式からパーサーを生成する

こんにちは、最近ピアノを習い始めた安部です。 今回は、ChatGPTのAdvanced Data Analysis (旧Code Interpreter)にBNF式を与えてパーサーを作成してもらおうと思います。 BNF式のように機械的に解釈可能なものであれば、正確にコードを生成してくれるのではないでしょうか? BNFでうまくいけば、その他の様々な形式のデータやフォーマットからパーサーを自動生成してくれることが期待できそうです。 1. BNFとは BNF(バッカス・ナウア記法)とは、プログラムの構文規則(文脈自由文法)を記述するための記法です。 正確な定義よりも具体例を見た方が早く理解できると思…

5W1Hを解析して「伝える力」を向上させよう

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


[8]ページ先頭

©2009-2025 Movatter.jp