佐藤(俊)/春プロ第6回
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[佐藤(俊)/春のプロジェクト]]
*スタックの設計 [#n216bb70]
**式の後置記法 [#y738fd46]
CPUで中置記法の式を直接計算するのは困難なので、後置記法を用いる。
***後置記法 [#k9090b84]
二つのオペランドの後ろに二項演算子が書かれる。
例)
124*+3- (中置記法では 1+2*4-3 )
12+43-* (中置記法では (1+2)*(4-3))
**演算スタックによる式の評価 [#t0128279]
演算スタック(データの配列)にデータをプッシュしていく。
また、演算スタックのトップと2番目の間で二項演算を行い、演算結果をスタックトップに格納する。
終了行:
[[佐藤(俊)/春のプロジェクト]]
*スタックの設計 [#n216bb70]
**式の後置記法 [#y738fd46]
CPUで中置記法の式を直接計算するのは困難なので、後置記法を用いる。
***後置記法 [#k9090b84]
二つのオペランドの後ろに二項演算子が書かれる。
例)
124*+3- (中置記法では 1+2*4-3 )
12+43-* (中置記法では (1+2)*(4-3))
**演算スタックによる式の評価 [#t0128279]
演算スタック(データの配列)にデータをプッシュしていく。
また、演算スタックのトップと2番目の間で二項演算を行い、演算結果をスタックトップに格納する。
ページ名: