Scribd Logo
Upload

Welcome to Scribd!

  • Complier Design

    Uploaded by

    Aman Bansal
    10 views4 pages
    The document discusses syntax analysis in compiler design, specifically parsing. It defines syntax analysis as checking if input follows the grammar of the programming language. It also mentions left factoring as a grammar transformation used in predictive parsing and asks to implement shift-reduce parsing for a given grammar to check if a string can be parsed.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses syntax analysis in compiler design, specifically parsing. It defines syntax analysis as checking if input follows the grammar of the programming language. It also mentions left factoring as a grammar transformation used in predictive parsing and asks to implement shift-reduce parsing for a given grammar to check if a string can be parsed.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views4 pages

    Complier Design

    Uploaded by

    Aman Bansal
    The document discusses syntax analysis in compiler design, specifically parsing. It defines syntax analysis as checking if input follows the grammar of the programming language. It also mentions left factoring as a grammar transformation used in predictive parsing and asks to implement shift-reduce parsing for a given grammar to check if a string can be parsed.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 4

    Figure 1 CODE GENERATOR(end)

    =
    Syntax analysis (Parsing) is the second phase of the compiler
    design process that comes after lexical analysis. ... It checks if
    the given input is in the correct syntax of the programming
    language in which the input has been written (confirming to
    the grammar of the programming language)
    Left factoring is a grammar transformation that is useful for
    producing grammar suitable for predictive or top-down
    parsing.
    Write a program to implement Shift-reduce parsing for the
    grammar given below and check if the string “ w =(( ]( ) " can
    be parsed successfully.
    A-> AB|AD| E
    B-> (C)
    C-> C(C) |E
    D-> (E]
    E-> EC|E (C)|E

    You might also like