Computer Notes

Header Right

Home » Compiler » What is Derivations? – Compiler Design

What is Derivations? – Compiler Design

By Dinesh Thakur

Derivation is used to find whether the string belongs to a given grammar.


Types

• Leftmost derivation.

• Rightmost derivation.

We’ll be covering the following topics in this tutorial:

Leftmost Derivation

In leftmost derivation, at each and every step the leftmost non-terminal is expanded by substituting its corresponding production to derive a string.

Example

             Leftmost Derivation

Rightmost Derivation

In rightmost derivation, at each and every step the rightmost non-terminal is expanded by substituting its corresponding production to derive a string.

Example

               Rightmost Derivation

You’ll also like:

  1. Compiler Construction tools – Compiler Design
  2. Phases of Compiler – Compiler Design
  3. LR Parsers – Compiler Design
  4. Lexical Analysis – Compiler Design
  5. Input Buffering – Compiler Design
Like/Subscribe us for latest updates     
About Dinesh Thakur
Dinesh ThakurDinesh Thakur holds an B.C.A, MCDBA, MCSD certifications. Dinesh authors the hugely popular Computer Notes blog. Where he writes how-to guides around Computer fundamental , computer software, Computer programming, and web apps.

Dinesh Thakur is a Freelance Writer who helps different clients from all over the globe. Dinesh has written over 500+ blogs, 30+ eBooks, and 10000+ Posts for all types of clients.


For any type of query or something that you think is missing, please feel free to Contact us.