{"id":109291,"date":"2022-12-09T21:38:19","date_gmt":"2022-12-09T21:38:19","guid":{"rendered":"https:\/\/assignmenttutors.net\/blog\/project-on-grammars-computer-science-homework-help\/"},"modified":"2022-12-09T21:38:19","modified_gmt":"2022-12-09T21:38:19","slug":"project-on-grammars-computer-science-homework-help","status":"publish","type":"post","link":"https:\/\/assignmenttutors.net\/blog\/project-on-grammars-computer-science-homework-help\/","title":{"rendered":"Project on grammars | Computer Science homework help"},"content":{"rendered":"
\n\nObjective:<\/td>\nTo acquire a comprehensive understanding of the application of grammars and formal language theory to computing languages.<\/td>\n<\/tr>\n\nGiven:<\/td>\n\n

Consider the following set of productions:<\/p>\n\n\n\n
\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
P01:<\/td>\nFN<\/td>\n\u2192<\/span><\/td>\nFN\u2013HEAD \u00a0 FN\u2013BODY<\/td>\n<\/tr>\n
P02:<\/td>\nFN\u2013HEAD<\/td>\n\u2192<\/span><\/td>\nTYPE \u00a0 id \u00a0\u00a0(<\/span><\/strong>\u00a0 PARAM\u2013LIST \u00a0\u00a0)<\/span><\/strong><\/td>\n<\/tr>\n
P03:<\/td>\nTYPE<\/td>\n\u2192<\/span><\/td>\nchar<\/span><\/th>\n<\/tr>\n
P04:<\/td>\nTYPE<\/td>\n\u2192<\/span><\/td>\nint<\/span><\/th>\n<\/tr>\n
P05:<\/td>\nTYPE<\/td>\n\u2192<\/span><\/td>\nreal<\/span><\/th>\n<\/tr>\n
P06:<\/td>\nPARAM\u2013LIST<\/td>\n\u2192<\/span><\/td>\nTYPE \u00a0 id<\/td>\n<\/tr>\n
P07:<\/td>\nPARAM\u2013LIST<\/td>\n\u2192<\/span><\/td>\nPARAM\u2013LIST \u00a0\u00a0,<\/span><\/strong>\u00a0\u00a0 TYPE \u00a0 id<\/td>\n<\/tr>\n
P08:<\/td>\nFN\u2013BODY<\/td>\n\u2192<\/span><\/td>\n{<\/span><\/strong>\u00a0\u00a0 VAR\u2013DECL \u00a0 STMT \u00a0\u00a0return \u00a0 (<\/span><\/strong>\u00a0\u00a0 EXPRESN \u00a0\u00a0) \u00a0 ; \u00a0 }<\/span><\/strong><\/td>\n<\/tr>\n
P09:<\/td>\nVAR\u2013DECL<\/td>\n\u2192<\/span><\/td>\n\u03bb<\/span><\/td>\n<\/tr>\n
P10:<\/td>\nVAR\u2013DECL<\/td>\n\u2192<\/span><\/td>\nTYPE \u00a0 ID\u2013LIST \u00a0\u00a0;<\/span><\/strong><\/td>\n<\/tr>\n
P11:<\/td>\nVAR\u2013DECL<\/td>\n\u2192<\/span><\/td>\nVAR\u2013DECL \u00a0 TYPE \u00a0 ID\u2013LIST \u00a0\u00a0;<\/span><\/strong><\/td>\n<\/tr>\n
P12:<\/td>\nID\u2013LIST<\/td>\n\u2192<\/span><\/td>\nid<\/td>\n<\/tr>\n
P13:<\/td>\nID\u2013LIST<\/td>\n\u2192<\/span><\/td>\nID\u2013LIST \u00a0\u00a0,<\/span><\/strong>\u00a0 id<\/td>\n<\/tr>\n
P14:<\/td>\nSTMT<\/td>\n\u2192<\/span><\/td>\n\u03bb<\/span><\/td>\n<\/tr>\n
P15:<\/td>\nSTMT<\/td>\n\u2192<\/span><\/td>\nSIMPLE\u2013STMT<\/td>\n<\/tr>\n
P16:<\/td>\nSTMT<\/td>\n\u2192<\/span><\/td>\nSELECT\u2013STMT<\/td>\n<\/tr>\n
P17:<\/td>\nSTMT<\/td>\n\u2192<\/span><\/td>\nREPEAT\u2013STMT<\/td>\n<\/tr>\n
P18:<\/td>\nSTMT<\/td>\n\u2192<\/span><\/td>\nSEQUENCE\u2013STMT<\/td>\n<\/tr>\n
P19:<\/td>\nSIMPLE\u2013STMT<\/td>\n\u2192<\/span><\/td>\nASSIGN\u2013STMT<\/td>\n<\/tr>\n
P20:<\/td>\nSIMPLE\u2013STMT<\/td>\n\u2192<\/span><\/td>\nFN\u2013CALL\u2013STMT<\/td>\n<\/tr>\n
P21:<\/td>\nASSIGN\u2013STMT<\/td>\n\u2192<\/span><\/td>\nvar \u00a0\u00a0=<\/span><\/strong>\u00a0\u00a0 EXPRESN \u00a0\u00a0;<\/span><\/strong><\/td>\n<\/tr>\n
P22:<\/td>\nEXPRESN<\/td>\n\u2192<\/span><\/td>\nARITH\u2013EXP<\/td>\n<\/tr>\n
P23:<\/td>\nEXPRESN<\/td>\n\u2192<\/span><\/td>\nBOOL\u2013EXP<\/td>\n<\/tr>\n
P24:<\/td>\nARITH\u2013EXP<\/td>\n\u2192<\/span><\/td>\nTERM<\/td>\n<\/tr>\n
P25:<\/td>\nARITH\u2013EXP<\/td>\n\u2192<\/span><\/td>\nARITH\u2013EXP \u00a0 ADD\u2013OP \u00a0 TERM<\/td>\n<\/tr>\n
P26:<\/td>\nADD\u2013OP<\/td>\n\u2192<\/span><\/td>\n+<\/span><\/th>\n<\/tr>\n
P27:<\/td>\nADD\u2013OP<\/td>\n\u2192<\/span><\/td>\n\u2013<\/span><\/th>\n<\/tr>\n
P28:<\/td>\nTERM<\/td>\n\u2192<\/span><\/td>\nFAC<\/td>\n<\/tr>\n
P29:<\/td>\nTERM<\/td>\n\u2192<\/span><\/td>\nTERM \u00a0 MUL\u2013OP \u00a0 FAC<\/td>\n<\/tr>\n
P30:<\/td>\nMUL\u2013OP<\/td>\n\u2192<\/span><\/td>\n*<\/span><\/th>\n<\/tr>\n
P31:<\/td>\nMUL\u2013OP<\/td>\n\u2192<\/span><\/td>\n\/<\/span><\/th>\n<\/tr>\n
P32:<\/td>\nFAC<\/td>\n\u2192<\/span><\/td>\n(<\/span><\/strong>\u00a0\u00a0 ARITH\u2013EXP \u00a0\u00a0)<\/span><\/strong><\/td>\n<\/tr>\n
P33:<\/td>\nFAC<\/td>\n\u2192<\/span><\/td>\nOPD<\/td>\n<\/tr>\n
P34:<\/td>\nOPD<\/td>\n\u2192<\/span><\/td>\nvar<\/td>\n<\/tr>\n
P35:<\/td>\nOPD<\/td>\n\u2192<\/span><\/td>\nconst<\/td>\n<\/tr>\n
P36:<\/td>\nBOOL\u2013EXP<\/td>\n\u2192<\/span><\/td>\nRELN\u2013EXP<\/td>\n<\/tr>\n
P37:<\/td>\nBOOL\u2013EXP<\/td>\n\u2192<\/span><\/td>\nLOGIC\u2013EXP<\/td>\n<\/tr>\n
P38:<\/td>\nRELN\u2013EXP<\/td>\n\u2192<\/span><\/td>\nOPD \u00a0 RELN\u2013OPR \u00a0 OPD<\/td>\n<\/tr>\n
P39:<\/td>\nRELN\u2013OPR<\/td>\n\u2192<\/span><\/td>\n==<\/span><\/th>\n<\/tr>\n
P40:<\/td>\nRELN\u2013OPR<\/td>\n\u2192<\/span><\/td>\n!=<\/span><\/th>\n<\/tr>\n
P41:<\/td>\nRELN\u2013OPR<\/td>\n\u2192<\/span><\/td>\n<<\/span><\/th>\n<\/tr>\n
P42:<\/td>\nRELN\u2013OPR<\/td>\n\u2192<\/span><\/td>\n<=<\/span><\/th>\n<\/tr>\n
P43:<\/td>\nRELN\u2013OPR<\/td>\n\u2192<\/span><\/td>\n><\/span><\/strong><\/td>\n<\/tr>\n
P44:<\/td>\nRELN\u2013OPR<\/td>\n\u2192<\/span><\/td>\n>=<\/span><\/strong><\/td>\n<\/tr>\n
P45:<\/td>\nLOGIC\u2013EXP<\/td>\n\u2192<\/span><\/td>\nOPD \u00a0 LOGIC\u2013OPR \u00a0 OPD<\/td>\n<\/tr>\n
P46:<\/td>\nLOGIC\u2013EXP<\/td>\n\u2192<\/span><\/td>\nLOGIC\u2013OPR \u00a0 OPD<\/td>\n<\/tr>\n
P47:<\/td>\nLOGIC\u2013OPR<\/td>\n\u2192<\/span><\/td>\nand<\/span><\/th>\n<\/tr>\n
P48:<\/td>\nLOGIC\u2013OPR<\/td>\n\u2192<\/span><\/td>\nor<\/span><\/th>\n<\/tr>\n
P49:<\/td>\nLOGIC\u2013OPR<\/td>\n\u2192<\/span><\/td>\nnot<\/span><\/th>\n<\/tr>\n
P50:<\/td>\nFN\u2013CALL\u2013STMT<\/td>\n\u2192<\/span><\/td>\nid \u00a0\u00a0(<\/span><\/strong>\u00a0 ARG\u2013LIST \u00a0\u00a0) \u00a0 ;<\/span><\/strong><\/td>\n<\/tr>\n
P51:<\/td>\nARG\u2013LIST<\/td>\n\u2192<\/span><\/td>\n\u03bb<\/span><\/td>\n<\/tr>\n
P52:<\/td>\nARG\u2013LIST<\/td>\n\u2192<\/span><\/td>\nid<\/td>\n<\/tr>\n
P53:<\/td>\nARG\u2013LIST<\/td>\n\u2192<\/span><\/td>\nARG\u2013LIST \u00a0\u00a0,<\/span><\/strong>\u00a0\u00a0 id<\/td>\n<\/tr>\n
P54:<\/td>\nSELECT\u2013STMT<\/td>\n\u2192<\/span><\/td>\nif<\/span><\/strong>\u00a0\u00a0 CONDITION \u00a0 STMT \u00a0\u00a0else<\/span><\/strong>\u00a0\u00a0 STMT<\/td>\n<\/tr>\n
P55:<\/td>\nCONDITION<\/td>\n\u2192<\/span><\/td>\n(<\/span><\/strong>\u00a0\u00a0 BOOL\u2013EXP \u00a0\u00a0)<\/span><\/strong><\/td>\n<\/tr>\n
P56:<\/td>\nREPEAT\u2013STMT<\/td>\n\u2192<\/span><\/td>\nDO\u2013STMT<\/td>\n<\/tr>\n
P57:<\/td>\nREPEAT\u2013STMT<\/td>\n\u2192<\/span><\/td>\nWHILE\u2013STMT<\/td>\n<\/tr>\n
P58:<\/td>\nDO\u2013STMT<\/td>\n\u2192<\/span><\/td>\ndo \u00a0 {<\/span><\/strong>\u00a0\u00a0 STMT \u00a0\u00a0} \u00a0 while<\/span><\/strong>\u00a0\u00a0 CONDITION \u00a0\u00a0;<\/span><\/strong><\/td>\n<\/tr>\n
P59:<\/td>\nWHILE\u2013STMT<\/td>\n\u2192<\/span><\/td>\nwhile<\/span><\/strong>\u00a0\u00a0 CONDITION \u00a0\u00a0do \u00a0 {<\/span><\/strong>\u00a0\u00a0 STMT \u00a0\u00a0} \u00a0 ;<\/span><\/strong><\/td>\n<\/tr>\n
P60:<\/td>\nSEQUENCE\u2013STMT<\/td>\n\u2192<\/span><\/td>\nSTMT \u00a0 STMT<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/td>\n<\/tr>\n
Instructions:<\/td>\n\n
    \n
      \n
    1. (30 points)<\/span>\u00a0\u00a0 Rewrite the set of productions above in Extended Backus-Naur Form (EBNF).<\/li>\n<\/ol>\n<\/ol>\n
        \n
          \n
        1. (35 points)<\/span>\u00a0\u00a0 Using a Push Down Automaton (PDA), determine if the following function is valid code according to the given set of productions.<\/li>\n<\/ol>\n<\/ol>\n\n\n\n\n
          int Max ( int x, int y )\u00a0
          \u00a0 \u00a0 {\u00a0
          \u00a0 \u00a0 \u00a0 \u00a0 int z ;\u00a0<\/p>\n

          \u00a0 \u00a0 \u00a0 \u00a0 if ( x >y )\u00a0
          \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 z = x ;\u00a0
          \u00a0 \u00a0 \u00a0 \u00a0 else\u00a0
          \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 z = y ;\u00a0<\/p>\n

          \u00a0 \u00a0 \u00a0 \u00a0 return ( z ) ;\u00a0
          \u00a0 \u00a0 }<\/p>\n<\/th>\n<\/tr>\n<\/tbody>\n<\/table>\n

          <\/p>\n

            \n
              \n
            1. (35 points)<\/span>\u00a0\u00a0 Validate your answer in (2) by illustrating it with a derivation tree<\/li>\n<\/ol>\n<\/ol>\n<\/td>\n<\/tr>\n
          Deliverable:<\/td>\n\n

          Submit a paper Times New Roman font, 12 pt., double-space lines). \u00a0 The project must contain an introduction which includes the purpose of the project. \u00a0<\/p>\n

          \u00a0<\/p>\n

          \u00a0<\/p>\n

          \u00a0<\/p>\n

          \u00a0<\/p>\n

          I attached the answers to 1 and 2 just look to make sure correct and write a paper.\u00a0<\/p>\n<\/td>\n<\/tr>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

          Objective: To acquire a comprehensive understanding of the application of grammars and formal language theory to computing languages. Given: Consider the following set of productions: P01: FN \u2192 FN\u2013HEAD \u00a0 FN\u2013BODY P02: FN\u2013HEAD \u2192 TYPE \u00a0 id \u00a0\u00a0(\u00a0 PARAM\u2013LIST \u00a0\u00a0) P03: TYPE \u2192 char P04: TYPE \u2192 int P05: TYPE \u2192 real P06: PARAM\u2013LIST \u2192 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16],"tags":[],"class_list":["post-109291","post","type-post","status-publish","format-standard","hentry","category-education"],"_links":{"self":[{"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/posts\/109291","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/comments?post=109291"}],"version-history":[{"count":0,"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/posts\/109291\/revisions"}],"wp:attachment":[{"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/media?parent=109291"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/categories?post=109291"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/assignmenttutors.net\/blog\/wp-json\/wp\/v2\/tags?post=109291"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}