ismartthinkingApr 11, 20203 min readCode Optimization | Code Optimization TechniquesCode Optimization- Code Optimization is an approach to enhance the performance of the code. The process of code optimization involves-...
ismartthinkingApr 11, 20202 min readThree Address Code | ExamplesThree Address Code- Three Address Code is a form of an intermediate code. The characteristics of Three Address instructions are- They are...
ismartthinkingApr 9, 20203 min readGrammar Ambiguity | Check Ambiguous GrammarGrammar Ambiguity- Before you go through this article, make sure that you have gone through the previous article on Ambiguous Grammar....
ismartthinkingApr 9, 20201 min readAmbiguous Grammar | Grammar in AutomataBefore you go through this article, make sure that you have gone through the previous article onTypes of Grammarin Automata. On the basis...
ismartthinkingApr 9, 20202 min readGrammar in Automata | Types of GrammarGrammar in Automata- Formal Definition- A Grammar is a 4-tuple such that G = (V , T , P , S) where- V = Finite non-empty set of...
ismartthinkingApr 9, 20203 min readParse Tree | Derivations Parse Tree- The process of deriving a string is called as derivation. The geometrical representation of a derivation is called as a parse...
ismartthinkingApr 9, 20203 min readTesting a Program – An ExampleQuestion: Write a set of test cases – specific set of data – to properly test a relatively Simple program. Create a set of test data for...
ismartthinkingApr 7, 20201 min readSyntax TreesSyntax trees are abstract or compact representation of parse trees. They are also called as Abstract Syntax Trees. Example- Problem-01:...
ismartthinkingApr 7, 20202 min readElimination of Left FactoringIn left factoring, We make one production for each common prefixes. The common prefix may be a terminal or a non-terminal or a...
ismartthinkingApr 7, 20204 min readFIRST & FOLLOW CalculationFirst Function- First(α) is a set of terminal symbols that begin in strings derived from α. Example- Consider the production rule- A →...
ismartthinkingApr 6, 20203 min readElimination of left recursion1. Left Recursion- A production of grammar is said to have left recursion if the leftmost variable of its RHS is same as variable of its...