บทที่ 4 การแปลงนิพจน์2

การแปลงนิพจน์ Infix เปน็ Postfix จะเป็นการใชค้ ุณสมบัติของ Stack มาลาดบั การทางาน คือเข้า ทหี ลงั ออกก่อน operator ความสาคญั output

∗̅̅∗̅ 3 4 *, / 2 2 +, - 1 1 () 0 4 ตวั อยา่ ง operator วา่ ง ( A + B * C ) ∗̅̅∗̅ D ( Input Output ( วา่ ง A วา่ ง

+A ( BA (+ * AB (+ C AB (+* ) ABC (+* ∗̅̅∗̅ ABC +* D ABC + * ∗̅̅∗̅ วา่ ง ABCD + * ∗̅̅∗̅ วา่ ง ABCD∗̅̅∗̅ +* วา่ ง ABCD∗̅̅∗̅ * + วา่ ง ABCD∗̅̅∗̅ * + วา่ ง 1. ( A * B – C * D ) + F Operator วา่ ง Input Output ( ( วา่ ง ( A วา่ ง (* *A (* BA (- - AB C AB*

* AB*C (- D AB*C (-* ) AB*CD (-* + AB*CD -* F AB*CD*- + วา่ ง A B * C D * - F + วา่ ง A B * CD * - F + วา่ ง 2. C * (A + B - C ) ∗̅̅∗̅ D Operator วา่ ง Input Output วา่ ง C วา่ ง * *C *( (C *( AC * (+ + CA *(+ B CA *(- - CAB C CAB +

) CAB + C * ( - ∗̅̅∗̅ CAB + C - * D CAB + C - * ∗̅̅∗̅ วา่ ง CAB + C – D * ∗̅̅∗̅ วา่ ง CAB + C – D ∗̅̅∗̅ * วา่ ง CAB + C – D ∗̅̅∗̅ * วา่ ง

3. ((A * B ) ̅∗̅∗̅ D - C ̅∗̅∗̅ E / F ) Operator วา่ ง Input Output ( ( วา่ ง (( ( วา่ ง (( A วา่ ง ((* *A ((* BA (* ) AB ( * ∗̅̅∗̅ ∗̅̅∗̅ AB ( * ∗̅̅∗̅ D AB (- - ABD (- C ABD ∗̅̅∗̅ * ( - ∗̅̅∗̅ ∗̅̅∗̅ ABD ∗̅̅∗̅ * C ( - ∗̅̅∗̅ E ABD ∗̅̅∗̅ * C (-/ / ABD ∗̅̅∗̅ * C E (-/ F ABD ∗̅̅∗̅ * C E∗̅̅∗̅ -/ ) ABD ∗̅̅∗̅ * C E∗̅̅∗̅ F - วา่ ง ABD ∗̅̅∗̅ * C E∗̅̅∗̅ F วา่ ง วา่ ง ABD ∗̅̅∗̅ * C E∗̅̅∗̅ F / วา่ ง ABD ∗̅̅∗̅ * C E∗̅̅∗̅ F / -