บทที่ 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 / -