Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
Polish Notation

Polish Notation

Ratings: (0)|Views: 948 |Likes:
Published by shrivastav.ajay
Polish notation, also known as prefix notation
Polish notation, also known as prefix notation

More info:

Categories:Types, Research, Science
Published by: shrivastav.ajay on Sep 14, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/16/2010

pdf

text

original

 
THE POLISH NOTATION
 
S. Prasitutrakul 1994
!
repeatedly scan through the expression
!
take parentheses and priorities of operators intoaccount
 Arithmetic and Logical Expressions
a + b + c * d - e / ga + b + ( c * d ) - ( e / g )a + (( b + c ) * d - e ) / ga + b <= c && a + b <= d( a + b <= c ) || ( a + b <= d )
 
S. Prasitutrakul 1994
The Polish Notations
Q : How can a compiler accept an expression andproduce correct code ? A : Tranforming the expression into a form calledPolish notation
Infix form
a * ba + b * c(a + b) * c
Prefix form
* a b+ a * b c* + a b c
Postfix form
a b *a b c * +a b + c *
Reverse Polishnotation

Activity (6)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
asfghjkksdfer liked this
asfghjkksdfer liked this
Shweta H Bhatia liked this
shs11 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->