Scribd Logo
Upload

Welcome to Scribd!

  • Batch: CSE-40D Course: Compiler Design Date: 24/03/2020 Topics: Regular Expression

    Uploaded by

    Safayet Hossain
    10 views1 page
    The document summarizes topics covered in a compiler design course on March 24th, 2020, including regular expressions and their algebraic rules. It provides links about regular expressions and transition diagrams. Specifically, it defines transition diagrams as flowcharts for lexers that show the states and edges traversed based on input, and provides an example of a transition diagram for unsigned numbers.

    Original Description:

    Original Title

    ACFrOgCbdUhwN49Zt07UuzBgd6anLn4OKotKYMucKATBS3nMWJWHdqCQFJp0kZsptW1dGwTtaYIEmKwVbcPjh58r0rN6KS3okH-uVXyFdo3QNE5EnJDwvmvU4H_cYb8gOAbhHL9JerNWTEGhgLtr.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document summarizes topics covered in a compiler design course on March 24th, 2020, including regular expressions and their algebraic rules. It provides links about regular expressions and transition diagrams. Specifically, it defines transition diagrams as flowcharts for lexers that show the states and edges traversed based on input, and provides an example of a transition diagram for unsigned numbers.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    10 views1 page

    Batch: CSE-40D Course: Compiler Design Date: 24/03/2020 Topics: Regular Expression

    Uploaded by

    Safayet Hossain
    The document summarizes topics covered in a compiler design course on March 24th, 2020, including regular expressions and their algebraic rules. It provides links about regular expressions and transition diagrams. Specifically, it defines transition diagrams as flowcharts for lexers that show the states and edges traversed based on input, and provides an example of a transition diagram for unsigned numbers.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 1

    Batch: CSE-40D

    Course: Compiler Design

    Date: 24/03/2020

    Topics: Regular Expression

    Algebraic Rules of Regular Expression

    follow this link: https://www.univ-


    orleans.fr/lifo/Members/Mirian.Halfeld/Cours/TLComp/TLComp-ProRegLang.pdf

    Transition Diagram:

    Transition diagram is similar to a flowchart for (a part of) the lexer. We draw one
    for each possible token. It shows the decisions that must be made based on the
    input seen. The two main components are circles representing states (think of them
    as decision points of the lexer) and arrows representing edges (think of them as the
    decisions made)

    Follow this link: https://cs.nyu.edu/~gottlieb/courses/2000s/2007-08-


    fall/compilers/lectures/lecture-04.html

    Transition Diagram of Unsigned Number

    You might also like