Assignment No. 05 Semester Spring 2012 Compiler Construction CS606

	Assignment No. 05 Semester Spring 2012 Compiler Construction CS606	Total Marks: 20 Due Date: 03/07/2012
Instructions: It should be clear that your assignment will not get any credit (zero marks will be awarded) if: o        The assignment is submitted after due date. o        The submitted assignment does not open or file corrupt. o        The assignment is copied (from other student or copy from handouts or internet). o        Student ID is not mentioned in the assignment File or name of file is other than student ID. o       It is in some format other than .doc (MS Word Document). For any query about the assignment, contact at cs606@vu.edu.pk
BEST OF LUCK
Question                                                                                                                                    Marks 20 You are required to write syntax-directed definition to determine the type of each sub-expression by considering the following grammar. The given grammar can generate expressions formed by applying “+” to integer and floating point constants. Also consider that when two integers are added, the result is integer; otherwise, it is a float.  Assign each symbol an attribute “type” also. S ® S + S | X X ® n . n | n

Assignment No. 03 Semester Spring 2012 Compiler Construction CS606

	Assignment No. 03 Semester Spring 2012 Compiler Construction CS606	Total Marks: 20 Due Date: 07/06/2012
Instructions: It should be clear that your assignment will not get any credit (zero marks will be awarded) if: The assignment is submitted after due date. The submitted assignment does not open or file corrupt. The assignment is copied (from other student or copy from handouts or internet). Student ID is not mentioned in the assignment File or name of file is other than student ID. It is in some format other than .doc (MS Word Document). For any query about the assignment, contact at cs606@vu.edu.pk
BEST OF LUCK
Question No:                                                                                                                            Marks 20 You are required to construct the LR(1) action/goto table for the grammar in the context of Canonical Collection. S ::= AS | b A ::= SA | a

CS606 Assignment 5 solution fall 2011

Question Statement:                                                                        [20]

How the Arabic parsing investigated by comparing the lexicalised and unlexicalised parsers? What is the relation of ATB, SBJ, OBJ and PRD functional tags in this parsing?

Read more: CS606 Assignment 5 solution - Virtual University of Pakistan http://vustudents.ning.com/group/cs606compilerconstruction/forum/topics/cs606-assignment-5-solution#ixzz1k4hrOT44

Arabic Penn Treebank (ATB): The Penn Arabic Treebank (Maamouri and Bies 2004) is a corpus of 23,611 parse-annotated sentences from Arabic newswire text in Modern Standard Arabic (MSA). The ATB is a fine-grained corpus, its annotation includes 22 phrasal tags, 20 individual functional tags and 24 basic POS-tags1 (with a total of 497 different POS tags with morpholog- ical information). In addition, the ATB involves empty nodes to capture pro-drop as well as non-local dependen- cies (NLDs). The full POS tagset with morphological in- formation indicates case, mood, gender, definiteness, etc. The ATB treebank contains a set of labels (called functional tags or functional labels) associated with func- tional information, such as -SBJ for ‘subject’ and -OBJ for ‘object’ -PRD for predicate

Read more: CS606 Assignment 5 solution - Virtual University of Pakistanhttp://vustudents.ning.com/group/cs606compilerconstruction/forum/topics/cs606-assignment-5-solution#ixzz1k4i7NSew