Udemy
    •  
    •  
    •  
    •  
    •  
    •  
    •  
    •  
Turn what you know into an opportunity and reach millions around the world.
Learn More
Your cart is empty.
Keep shopping
Compiler Design
Rating: 4.6 out of 5(9 ratings)
386 students

Compiler Design

Syntax Parsers, Syntax Directed Translation
Last updated 7/2025
English

What you'll learn

  • Understanding Priority selection of operators by operator precedence parsing
  • Parsing the input string by Simple LR parser
  • Parsing the input string by Canonical LR parser
  • Parsing the input string by Lookahead LR parser
  • Identification of most powerful parsing technique
  • Syntax Directed Translation

Course content

16 sections16 lectures2h 41m total length
  • Introduction4:50

Requirements

  • Basics of Syntax analysis and Parsing

Description

A bottom-up parser creates the parse tree for a given input string starting from leaves towards the root. A bottom-up parser tries to find the right-most derivation of the given input string in the reverse order. Bottom-up parsing is also known as shift-reduce parsing. Bottom-up parsing is the process of "reducing" a string ‘w’ to the start symbol of the grammar. At each reduction step, a particular substring matching the right-side of a production is replaced by the symbol on the left-side of the production. If the substring is chosen correctly, a right most derivation is traced out in reverse. A general style of bottom-up syntax analysis, known as shift-reduce parsing. Two types of bottom-up parsing: Operator-Precedence parsing - an easy to implement form of shift reduce parsing. LR parsing - a much more general form of Shift Reduce Parsing. LR parsing is used in a number of automatic parser generators. Informally a Handle of a string ‘w’ is a substring that matches the RHS of some production and whose reduction to the non-terminal on the LHS of the production represents one step along the reverse of a rightmost derivation. But not every substring that matches the right side of a production rule is handle. A rightmost derivation in reverse can be obtained by “handle-pruning.”

Who this course is for:

  • Learner who are interested in solving bottom up parsing problems