01_RPN_STACK_BUFFER
TARGET: 24
02_REALTIME_PARSER
CURRENT_RPN_STREAM
INFIX_TRANSLATION
STACK_OPERATION_LOG
03_PROTOCOL_GUIDE
Q. REVERSE POLISH NOTATION?
演算子を数字の後に配置する記法。「後置記法」とも呼ばれる。
例: 3 4 + (3 + 4)
Q. SYSTEM ADVANTAGE?
- NO PARENTHESES: カッコを使わずに優先順位を表現可能。
- SINGLE PASS: 左から順に1回読み込むだけで計算が完結する。
- MEMORY EFFICIENCY: スタック(LIFO)という極めて単純なデータ構造で実行可能。