Advertisement
jewalky

expression parsing zzz

Aug 15th, 2016
170
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. operator priority
  2.  
  3. 1. operator *, /
  4. 2. operator +, -
  5. 3. operator |, ~, &
  6. 4. operator ==, <, >, <=, >=, !=
  7. 5. operator = and derivatives
  8.  
  9. then while parsing expression (right to left):
  10. 2 + a * b - c
  11.  
  12. 1. b - c: operator- compared to operator*; operator* wins. no action taken.
  13. 2. a * b: operator* compared to operator+; operator* wins. expression branched into subexpression.
  14. 3. 2 + subexpression(a * b): first statement. expression branched into subexpression.
  15.  
  16. second pass:
  17.  
  18. 1. subexpression(2 + subexpression(a * b)) - c: first statement. expression branched into subexpression.
  19. end of parsing.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement