Scribd Logo
Upload

Welcome to Scribd!

  • Input Exp 5

    Uploaded by

    Srushti Haryan
    6 views3 pages
    The document describes the initialization of a parsing table for a context-free grammar. It defines non-terminals, terminals, productions, and populates the parsing table with the productions. It provides sample strings for each grammar to demonstrate how they would parse.

    Original Description:

    Original Title

    input_exp_5

    Copyright

    © © All Rights Reserved

    Available Formats

    TXT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes the initialization of a parsing table for a context-free grammar. It defines non-terminals, terminals, productions, and populates the parsing table with the productions. It provides sample strings for each grammar to demonstrate how they would parse.

    Copyright:

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

    Input Exp 5

    Uploaded by

    Srushti Haryan
    The document describes the initialization of a parsing table for a context-free grammar. It defines non-terminals, terminals, productions, and populates the parsing table with the productions. It provides sample strings for each grammar to demonstrate how they would parse.

    Copyright:

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

    Input 1:

    nonTerminals.add("S");
    Terminals.add("(");
    Terminals.add(")");
    Terminals.add("$");

    stack.push("$");

    table.put("S", new HashMap<>());

    Production prod1 = new Production();


    prod1.LHS = "S";
    prod1.RHSList = new ArrayList<>();
    prod1.RHSList.add("(");
    prod1.RHSList.add("S");
    prod1.RHSList.add(")");

    table.get("S").put("(", prod1);

    Production prod2 = new Production();


    prod2.LHS = "S";
    prod2.RHSList = new ArrayList<>();
    prod2.RHSList.add("^");

    table.get("S").put(")", prod2);
    table.get("S").put("$", prod2);

    sample string:

    sb.add("(");
    sb.add("(");
    sb.add("(");
    sb.add("(");
    sb.add(")");
    sb.add(")");
    sb.add(")");
    sb.add(")");
    sb.add("$");

    ///

    Input 2:

    nonTerminals.add("S");
    nonTerminals.add("F");
    nonTerminals.add("T");
    Terminals.add("(");
    Terminals.add(")");
    Terminals.add("+");
    Terminals.add("i");
    Terminals.add("n");
    Terminals.add("$");

    stack.push("$");

    table.put("S", new HashMap<>());


    table.put("T", new HashMap<>());
    table.put("F", new HashMap<>());

    Production prod1 = new Production();


    prod1.LHS = "S";
    prod1.RHSList = new ArrayList<>();
    prod1.RHSList.add("(");
    prod1.RHSList.add("S");
    prod1.RHSList.add("T");
    prod1.RHSList.add(")");

    table.get("S").put("(", prod1);

    Production prod2 = new Production();


    prod2.LHS = "S";
    prod2.RHSList = new ArrayList<>();
    prod2.RHSList.add("F");

    table.get("S").put("i", prod2);
    table.get("S").put("n", prod2);

    Production prod3 = new Production();


    prod3.LHS = "T";
    prod3.RHSList = new ArrayList<>();
    prod3.RHSList.add("+");
    prod3.RHSList.add("F");
    prod3.RHSList.add("T");

    table.get("T").put("+", prod3);

    Production prod4 = new Production();


    prod4.LHS = "T";
    prod4.RHSList = new ArrayList<>();
    prod4.RHSList.add("^");

    table.get("T").put(")", prod4);
    table.get("T").put("$", prod4);

    Production prod5 = new Production();


    prod5.LHS = "F";
    prod5.RHSList = new ArrayList<>();
    prod5.RHSList.add("i");

    table.get("F").put("i", prod5);

    Production prod6 = new Production();


    prod6.LHS = "F";
    prod6.RHSList = new ArrayList<>();
    prod6.RHSList.add("n");

    table.get("F").put("n", prod6);

    sample string:
    sb.add("(");
    sb.add("(");
    sb.add("n");
    sb.add(")");
    sb.add("+");
    sb.add("i");
    sb.add(")");
    sb.add("$");

    You might also like