Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
電卓アプリで再帰降下法を使った話
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
nakawai
May 27, 2018
330
0
Share
電卓アプリで再帰降下法を使った話
nakawai
May 27, 2018
More Decks by nakawai
See All by nakawai
AI機能プロジェクト炎上の 3つのしくじりと学び
nakawai
0
290
AI駆動プロダクト開発で最速価値検証
nakawai
0
500
エンジニアがエンジニアリングマネージャーになって最初にやったこと
nakawai
2
1.3k
Android+TensorflowでAI画像生成
nakawai
0
62
AndroidでSRCNN(超解像ニューラルネットワーク) 2017
nakawai
0
64
Androidで超解像ニューラルネットワークできる?
nakawai
0
81
Featured
See All Featured
Chasing Engaging Ingredients in Design
codingconduct
0
160
Marketing Yourself as an Engineer | Alaka | Gurzu
gurzu
0
170
Have SEOs Ruined the Internet? - User Awareness of SEO in 2025
akashhashmi
0
300
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
508
140k
The Mindset for Success: Future Career Progression
greggifford
PRO
0
290
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
11
870
30 Presentation Tips
portentint
PRO
1
270
Producing Creativity
orderedlist
PRO
348
40k
How to build a perfect <img>
jonoalderson
1
5.3k
The Hidden Cost of Media on the Web [PixelPalooza 2025]
tammyeverts
2
260
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
26
3.4k
A Modern Web Designer's Workflow
chriscoyier
698
190k
Transcript
電卓アプリで 再帰下降構文解析を 使った話 かものはし 2018/5/27 @kawai
どんな電卓?
デモ
1. 式の計算 2. 式の編集 3. 式の参照 要件
行計算できる 電卓
「式」の計算
“3+4” ↓ 3 + 4 ↓ 7
“√4+(3-15)” ↓ √4+(3-15) ↓ 2+-12
“100+8%” ↓ 100+(100×0.08) ↓ 100+8
“100×÷8” ↓ 無効な式
構文解析が必要
式の文字列から結果を導くには 1. トークンに分解 2. 処理用にパース 3. パース結果を処理
↑をトークンに分解 √4+(3-15)
√4+(3-15) 4 √ + - 3 15 ) (
処理用にパース
アルゴリズム
・操車場アルゴリズム(Shunting Yard Algorithm ) 中置 → 後置(逆ポーランド記法) ・再帰降下法 中置 → 構文木 → 評価
- 3 5 - 3 5 - 3 5 操
車 場 再帰降下法
- 3 15 4 √ + - 3 15 )
( √ 4 +
実装など
Evaluater Parser Tokenizer ParserTest EvaluaterTest Unit Test TokenizerTest Core Logic
電卓アプリで 再帰降下法を使った話 以上