Scribd Logo
Upload

Welcome to Scribd!

  • Compiler Design

    Uploaded by

    Nikita Jain
    11 views7 pages
    The document contains a grammar with productions for symbols S, C, C', and D. It defines the FIRST and FOLLOW sets for each symbol. A parsing table is given to parse the string "cabd" based on the grammar. The parsing process is shown, deriving the sentential form S→cCDd.

    Original Description:

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains a grammar with productions for symbols S, C, C', and D. It defines the FIRST and FOLLOW sets for each symbol. A parsing table is given to parse the string "cabd" based on the grammar. The parsing process is shown, deriving the sentential form S→cCDd.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    11 views7 pages

    Compiler Design

    Uploaded by

    Nikita Jain
    The document contains a grammar with productions for symbols S, C, C', and D. It defines the FIRST and FOLLOW sets for each symbol. A parsing table is given to parse the string "cabd" based on the grammar. The parsing process is shown, deriving the sentential form S→cCDd.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 7

    •ScCDd

    •CCa|(-

    •Dd|(-

    12/09/21 1
    •ScCDb
    •CC’
    •C’aC’|(-
    •Db|(-

    12/09/21 2
     FIRST(S)={c}
     FIRST(C)={a,(-}
     FIRST(C’)={a,(-}
     FIRST(D)={b,e}

    12/09/21 3
     FOLLOW(C)=FIRST(Dd)
    =FIRST(D) - (- U FIRST(d)
    ={b,(-} – (- U {d}
    ={b,d}
     FOLLOW(D)=FIRST(d)={d}
     FOLLOW(C’)=FOLLOW(C)={b,d}

    12/09/21 4
    PARSING TABLE

    a b c d $

    S ScCDd
    C C’(-
    C’ C’(-

    D Db D(-

    12/09/21 5
    S’S. ACCEPT
    S’S
    S.cCDd
    Sc.CDd SCc.Dd
    C.Ca D.B
    C. D. Db.
    CC.a

    SCcd.d

    ScCDd.

    12/09/21 6
    0 a b c d $ S C C
    1 S2 ACCEPT 1
    2 R3 R3 R3 R3 R3
    3 S7 S6 R5 3
    4 S5 4
    5 R1 R1 R1 R1 R1
    6 R4 R4 R4 R4 R4
    7 R2 R2 R2 R2 R2

    12/09/21 7

    You might also like