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
nakawai
May 27, 2018
0
110
電卓アプリで再帰降下法を使った話
nakawai
May 27, 2018
Tweet
Share
More Decks by nakawai
See All by nakawai
エンジニアがエンジニアリングマネージャーになって最初にやったこと
nakawai
2
880
AndroidでTensorflow
nakawai
0
27
テンプレート作ると爆速Android 開発できる?
nakawai
0
16
AndroidでSRCNN 2017
nakawai
0
26
Android開発の罠と、その避け方
nakawai
0
18
AndroidでSRCNNできる?
nakawai
0
41
Featured
See All Featured
Navigating Team Friction
lara
178
13k
Optimizing for Happiness
mojombo
370
69k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
20
1.9k
StorybookのUI Testing Handbookを読んだ
zakiyama
13
4.6k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
78
42k
The Invisible Customer
myddelton
114
12k
Docker and Python
trallard
34
2.7k
Done Done
chrislema
178
15k
We Have a Design System, Now What?
morganepeng
43
6.7k
The Invisible Side of Design
smashingmag
294
49k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
7
1k
Pencils Down: Stop Designing & Start Developing
hursman
117
11k
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
電卓アプリで 再帰降下法を使った話 以上