[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-394217-105":59,"doc-detail-394217-en":130},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":123,"head_meta":125,"extra_data":127,"updated_unix":129},105,"en","cisc-672-advanced-compiler-construction-midterm-exam-study-guide","CISC 672 - Advanced Compiler Construction - Midterm Exam Study Guide","","Study guide for the CISC 672 Advanced Compiler Construction midterm, covering scope from lexical specification through parsing and semantic support. Emphasizes regular expressions, construction of DFA/NFA, and lexical error detection and recovery. Includes context-free grammar topics such as ambiguity, grammar rewriting, FIRST/FOLLOW computation, LL(1) parsing table decisions, and top-down recursive-descent parsing. Also covers shift-reduce and LR parsing (LR(0), SLR(1), LR(1), LALR(1)), DFA and parse-table construction, symbol tables, and static semantic checking. Exam format: closed book, no multiple choice, short answers, and practical grammar/automaton tasks.",{"@graph":69,"@context":122},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":20,"@type":76,"position":81},"https://docshare.wps.com/document/exam/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/cisc-672-advanced-compiler-construction-midterm-exam-study-guide/394217/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/cisc-672-advanced-compiler-construction-midterm-exam-study-guide/394217.png","ImageObject",300,407,{"name":92,"@type":93},"acoobca","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-10-30","2026-09-26",true,{"@type":102,"interactionType":103,"userInteractionCount":34},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118],{"name":109,"@type":110,"acceptedAnswer":111},"When and where is the CISC 672 midterm scheduled?","Question",{"text":112,"@type":113},"The midterm time is set for class time on Thursday, April 7, 2005.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"What major topics are covered in the midterm?",{"text":117,"@type":113},"The midterm is closed book and closed neighbor, with the full class period to work. Questions are short answer (not multiple choice), including tasks like writing regex/grammars, drawing DFA/parse trees, and building FIRST/FOLLOW sets and parse tables.",{"name":119,"@type":110,"acceptedAnswer":120},"How should students prepare for the exam?",{"text":121,"@type":113},"Review lecture notes, handouts, labs, relevant textbook chapters, and the parsing homework.","https://schema.org",{"og:url":83,"og:type":124,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":126,"canonical":83},"index,follow",{"doc_id":128,"site_id":62},394217,1791060199,{"code":4,"msg":5,"data":131},{"doc_id":128,"user_id":132,"nickname":92,"user_avatar":133,"doc_module":4,"category_id":19,"category_name":20,"doc_title":65,"doc_description":67,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":34,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":14,"language":139,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":140,"faqs":141,"seo_title":142,"seo_description":67,"update_tm":143,"read_time":24,"preview_page_count":4},3985747870733,"https://ap-avatar.wpscdn.com/davatar_a8503ba1806abce46bf441b54a3ca4cd","CISC 672: ADVANCED COMPILER CONSTRUCTION  \nSpring 2005  \nMidterm Exam Study Guide  \nMidterm Time and Date: classtime on Thursday, April 7, 2005  \n1 References  \n-Lectures notes and slides from start of course through April 5, 2005 .  \n-Readings listed on schedule through April 5, 2005 .  \n-Assignments PA1, PA2 and PA3 .  \n-Handouts from class  \n-Parsing homework  \n2 Topic Coverage  \n-overall compiler and compiler-related tool constructions.  \n-lexical speci􀀌cation: regular expressions.  \n-implementation of a lexical analyzer: manually and using 􀀍ex.  \n-dfa and nfa construction from regular expressions.  \n-error detection and recovery in lexical analysis.  \n-syntax speci􀀌cation: context free grammars.  \n-problems with grammars: ambiguity.  \n-grammar rewriting.  \n-top-down parsing: getting the grammar in the right form, recursive-descent parsing, FIRST and FOLLOW computation, LL(1) parsing method and and parse table construction, deciding whether a grammar is LL(1) .  \n- bottom-up parsing: issues in parsing, shift-reduce parsing method, use of bison, LR(0), SLR(1), LR(1), LALR(1) DFA and parse table construction, deciding whether a grammar is one of these classes. -symbol tables and their design, construction and use  \n-static semantic checking  \n-inheritance graphs  \n3 Format of Exam  \nThe exam is closed book, closed neighbor and you will have the full class period to work. In general, the exam will be a combination of testing your basic knowledge and understanding of the concepts covered in class and application of the concepts. The questions will most likely be of the form:  \n-Short answer.  \n-Writing regular expressions.  \n-Drawing DFA's.  \n-Understanding of a 􀀍ex-like speci􀀌cation.  \n-Writing context-free grammars.  \n-Rewriting context-free grammars.  \n-Identifying problems in context-free grammars.  \n-Deriving strings and building parse trees.  \n-Top-down parsing methods (recursive-descent, LL(1)):  \n(writing part of a recursive-descent parser, constructing FIRST and FOLLOW sets, constructing an LL(1) parse table from given FIRST and FOLLOW sets, determining whether a grammar is LL(1) .  \n-Bottom-up parsing: constructing DFA's for LR(0) and LR(1), constructing parse tables from DFA's, issues in the shift-reduce parsing methods.  \n-symbol tables: organizing, implementing operations, tradeo􀀋s  \n1  \nThe questions are NOT multiple choice. Instead, partial credit will be given when possible on any question in the exam.  \n4 How to Study  \nReview your lecture notes, handouts, labs, and textbook chapters, parsing homework.","cbCainNC6ec0gin8","https://ap.wps.com/l/cbCainNC6ec0gin8","pdf",44613,"English","# References\n# Topic Coverage\n## Format of Exam\n# How to Study","[{\"question\":\"When and where is the CISC 672 midterm scheduled?\",\"answer\":\"The midterm time is set for class time on Thursday, April 7, 2005.\"},{\"question\":\"What major topics are covered in the midterm?\",\"answer\":\"The midterm is closed book and closed neighbor, with the full class period to work. Questions are short answer (not multiple choice), including tasks like writing regex/grammars, drawing DFA/parse trees, and building FIRST/FOLLOW sets and parse tables.\"},{\"question\":\"How should students prepare for the exam?\",\"answer\":\"Review lecture notes, handouts, labs, relevant textbook chapters, and the parsing homework.\"}]","CISC 672 - Advanced Compiler Construction - Midterm Exam Study Guide | PDF",1790400419]