Classification of Compiler
- 1. Classification Of Compiler Sandeep Kumar 11500117059 Maharaj Dey 11500117099 Compiler Design
- 3. Role of Operator Precedence Parser Introduction : Operator Precedence Parser constructed for operator precedence grammar. Operator precedence grammar is a grammar that doesn’t contain epsilon productions and does not contain two adjacent non-terminals on R.H.S. of any production. Operator precedence grammar is provided with precedence rules. Operator Precedence grammar could be either ambiguous or unambiguous.
- 4. Algorithm for construction of Precedence function : Generate a function Xa for each grammar terminal a and for the end of the string symbol. Partition the symbol in groups so that Xa and Yb are the same groups if a ≐ b. Generate a directed graph whose nodes are in the groups, for each symbol a and b, do place an edge from the group of Yb to the group of Xa if a ⋖ b, otherwise if a ⋗ b place an edge from the group of Xa to that of Yb. If the constructed graph has a cycle then no procedure functions exist. When there are no cycles collect the length of the longest paths from the groups of Xa and yb respectively.
- 5. Example – Let’s take an example to understand the construction of precedence function as follows. E -> E + E/E * E/( E )/id Here, you will see the Operator precedence relation table and Precedence Relations Graph diagram. Let’s have a look.
- 7. Columns Representation function : Columns represent function Ya and Rows represent function Xa – It is calculated by taking the longest path from Xid to X$ and Yid to Y$. fid -> g* -> f+ ->g+ -> f$ gid -> f* -> g* ->f+ -> g+ ->f$ Function table
- 8. Pros and Cons: 1.The disadvantage of the operator precedence relation table is that if there are ‘n’ numbers of symbols then we require a table of n*n to store them. On other hand, by using the operator function table, to accommodate n number of symbols we require a table of 2*n. Operator Precedence Grammar cannot decide the unary minus(lexical analyzer should handle the unary minus). 2.The advantage of using Operator Precedence Grammar is simple and enough powerful for expression in programming languages.
- 9. Error Recovery in Operator-Precedence Parsing : • Error Cases – 1. No relation holds between the terminal on the top of the stack and the next input symbol. 2. A handle is found (reduction step), but there is no production with this handle as a right side. • Error recovery – 1. Each empty entry is filled with a pointer to an error routine. 2. Decides the popped handle “looks like” which right-hand side. And tries to recover from that situation. • Handling shift/ reduce errors – To take care of such types of errors we must modify the following. 1. Stack 2. Input