WPCa Md$ʑYWshaSxKE8i["oqԋL\GnW "{tUi&"P9l?˦sӰ[^&O^! ;dPkSK`s煚L:?ߞ!jݣɀUIPwC`&#D&HK09 ~C7V+vJs-c3ڟl772 jk\4ۍ7U-IFF1ZH=;gȤ^#'Oܪ+m͜hU-]$~ר ¥NfegkK&w_cz`+lI^?.QFt9%F> 6Outline[2]I. A. 1. a. (1) (a) i) a)0..23  0..jQ 6Outline[3]I. A. 1. a. (1) (a) i) a)0..0..23  0..jd 6Outline[4]I. A. 1. a. (1) (a) i) a)0..0..0..23  0..jw 6Outline[5]I. A. 1. a. (1) (a) i) a)0..0..0..0..23  0..j 6Outline[6]I. A. 1. a. (1) (a) i) a)0..0..0..0..0..23  0..j 6Outline[7]I. A. 1. a. (1) (a) i) a)0..0..0..0..0..0..23  0..j 6Outline[8]I. A. 1. a. (1) (a) i) a)0..0..0..0..0..0..0..23  0...2A`Swisstica X'  -TEMPLATE VOCATIONAL   0 .   X+ $1I. A. 1. a. (1) (a) i) a)23  0..X> $2I. A. 1. a. (1) (a) i) a)0..23  0..XQ $3I. A. 1. a. (1) (a) i) a)0..0..23  0..Xd $4I. A. 1. a. (1) (a) i) a)0..0..0..23  0..Xw $5I. A. 1. a. (1) (a) i) a)0..0..0..0..23  0..X $6I. A. 1. a. (1) (a) i) a)0..0..0..0..0..23  0..X $7I. A. 1. a. (1) (a) i) a)0..0..0..0..0..0..23  0..X $8I. A. 1. a. (1) (a) i) a)0..0..0..0..0..0..0..23  0..X+ $9I. A. 1. a. (1) (a) i) a)23  0..Z> &10I. A. 1. a. (1) (a) i) a)0..23  0..ZQ &11I. A. 1. a. (1) (a) i) a)0..0..23  0..Zd &12I. A. 1. a. (1) (a) i) a)0..0..0..23  0..Zw &13I. A. 1. a. (1) (a) i) a)0..0..0..0..23  0..Z &14I. A. 1. a. (1) (a) i) a)0..0..0..0..0..23  0..Z &15I. A. 1. a. (1) (a) i) a)0..0..0..0..0..0..23  0..Z &16I. A. 1. a. (1) (a) i) a)0..0..0..0..0..0..0..23  0..Z+ &17I. A. 1. a. (1) (a) i) a)23  0..Z> &18I. A. 1. a. (1) (a) i) a)0..23  0..ZQ &19I. A. 1. a. (1) (a) i) a)0..0..23  0..Zd &20I. A. 1. a. (1) (a) i) a)0..0..0..23  0..Zw &21I. A. 1. a. (1) (a) i) a)0..0..0..0..23  0..Z &22I. A. 1. a. (1) (a) i) a)0..0..0..0..0..23  0..Z &23I. A. 1. a. (1) (a) i) a)0..0..0..0..0..0..23  0..Z &24I. A. 1. a. (1) (a) i) a)0..0..0..0..0..0..0..23  0..:+8Outline[1]23  0..:+8Outline[1]23  0..  '}$'    UKUS.,XX XXX X XXX X   hX,.O?;z (p `HL@ H@Ehhpohhp % %h%h%  X X k%AlgonquinCollege^%ofAppliedArtsandTechnology( 2}$$ O!    UKUS.,  XXhh7  XXdd7 XXX X XXX X   'dxd Level 1 Level 2 Level 3 Level 4 Level 5( 2}$$ O!    UKUS.,  XXhh7  XXdd7 XXX X XXX X   ("$ Figure    )*+(A<< cWPCHLHL9513 ,, +}y#Y"4 " ?  ?  ?  ?  ?>? >?? ?>? ??>? >? >? >? ??>? >> ?>> ?><? >< ?>< ?>< ?<< << ?<< << >< ?>< >< ?><? ><   <<   <<   <<   ?<<    <<  ?"~<<  ?"?<<  ?!?<<  !?<<  |!?<<? |!?<<?  |!<8  |?!<8  |?!<8  8 <8  8 <8  8 <8  8 <8   <8  ? <8   ?<8   <8   <8   <8   <8  <8  <8  <8  <8  o<8p  o~<p  5 5 x5 8 ' 8 ~|   8 |8    8 <8    8 <8    8 <8   8 <8   8 |8   8 |8   8 |8   8 |8   8 |8   8 |8   8 |8   8 |8   x |8  (x |8  9 |8  =|8  +|8  |8  |0_<8  8<8` 8<8` 8<8p 8|8x 8|8| 8|8| 8|8| 8|8~ 8|8 8|8 8|8 8|8 ?8|8 x|8 x|8 x?|8 |?x8 |x8 x8 x8 x8 )x8 )?"x8 )?"?x8  "8 ? ?? 8 ??"8 ?8 8   8   8 ?  8   8   x8 ?  |8  <8  >8  ?8  8 ? 8 ? 8  8 ? 8 ? 8  8   ?x   ?x   x ?  x ? x  x ? x   ? x ??x ??x x? : ?x : x N xO O&O?&P&P'P'P'y#-C:\WP60\ALLOG01A.PCX  0}$)    UKUS.,XX XXX X XXX X   XX  X XAlgonquinCollege!!qT$CST8152( 2}$$ O!    UKUS.,  XXhh7  XXdd7 XXX X XXX X    dTable_AK KdTable_B dTable_C ?syOutlineI. A. 1. a. (1) (a) i) a)I.A.1.a.(1)(a)i)a)Table_D&0 d dd 3EntertheLEARNINGRESOURCESafterthisprompt.? 0ListtheTEACHINGMETHODSafterthisprompt.A MEnterSample(s)ofLEARNINGACTIVITIESANDASSESSMENTSafterthisprompt.C 2EnterEVALUATION/EARNINGCREDITcriteriahere.E +ListPLAinformationafterthisprompt.G HListanyrelevantprograminformationyouwantallstudentstoknow.ITable_E3|M!.2A`SwissticaX:o2P;XP.2A`SwissticaS2P;P.2A`Swisstica]2P;P.2A`Swisstica& f2P;&P($    UKUS.,  XXhh7  XXdd7 XXX X XXX X  # e37=CIQYag1.a.i.(1)(a)(i)1)a)25554@50@8888Table_C8;K UEEE !{es!V O!    UKUS.,  XXhh7  XXdXXd7 XXX X XXX X   &/7  XXd XXd7*q23 ddd Xdd Xdd XX%X%q,(#dd +  344"  ,3 @ 6COMPILERSANDASSEMBLERS 1'% ,  44 1@d d * SchoolofHealthSciences,TechnologyandTrades    *O56 dd(#dd 23X%X%O,d d ,K d ,y t +  177"   <`1   X XCourseNumber:  & &   ; 8 CST8152 .7! 77 .    & & ContributiontoProgram:  ; 8 Core 477! 7 4 Educator(s):  ; 8   H79!   ` < 77 t`H ApplicableProgram(s):  OL  ComputerScienceTechnologyComputerEngineeringTechnology +! 7 + AAL:  OL  0505 +7   + ApprovalDate:  OL  !Winter1997! 96Spring/SummerSemester ApprovedBy:    Title:DavidFisher,Chairperson % %{ %   cOMPUTERComputerStudies/MathDept. _77N2   t`  7 t`_ CourseHours:  #  Delivered:0  XX Normative:0  Q7@1XX77 Q Prerequisites:  c`  CST8130,CST8134 Corequisites:    None 7-'c`!XJJ7 7 4* ! t`   vtp4  !  *77 ! * ApprovedforAcademicYear:  mj" 19976񀄀199871'%-*# tp v  77 1XX XX  @9  "X XCOURSEDESCRIPTION# XX " #Ԉ %  Thismediumlevelcourseisessentiallyanappliedcourse.TheClanguageisusedasatoolto ' createaninterpreter/compiler.NonewCconstructsorClanguageelementsaretaught;rather,thelanguageisusedtodeveloparathercomplexprogrammingapplication.*q89 ddd d K d y t 56T$T$q,hd ,ht +  0& + t`0 @44.  "X XRELATIONSHIPTOPROGRAMLEARNINGOUTCOMES # XX "A #Ԉ  ,  @777/!- t`   p@ Thisisavocationalcoursethatsupports ". thefollowingvocationalprogramstandards: 47777!$0777 4 Thiscoursecontributestoyourprogram "1 byhelpingyoutoachievethefollowingprovincialgenericskillsstandards: 1'%$3 p   7777 1  '!4 C :  C & &X X @:COURSECURRICULUM    C :   :C    x2  I  .3  0    CourseLearningRequirements/EmbeddedKnowledgeandSkills x݌T$T$ Ќ  o[X` hp x (#%'0*,.8135@8:<H?Xo*`;< ddhd ht 89T$T$`,hdd ,htt +  ,"    , @ CourseLearningRequirements #7   #@S  KnowledgeandSkills F=9!   7  F Whenyouhaveearnedcreditforthiscourse g d youwillhavedemonstratedanabilityto:    & &  0=7!? <= 0 F>9!g d   =7 x FUnderstandtheprocessofcompilingandthepartsofacompiler. 0>7= > 0̀0 K ProgramdebuggingusingtheBorlanddebugger. K#K# 0 K UseofBorlandCProjectstocompileandlinkmultiplefilescontainingvariousfunctions. K#K# 0 K ApplicationoftheClanguageinacomplexprogram. a>T<?<K#K# '' x >7= x aUnderstandtheprocessofandtoolsforlexicalanalysis. &'$ > & <>/  x  x <Understandthetoolsfordefinitionofprogramminglanguageandgrammars. &> & <>/  x  x <Identifythedifferenttypesofgrammarsanduseavarietyofparsingtechniques. &> & <>/ol x  @ <Describethedifferentaspectsofcodegenerationandthecommonlyusedcodeoptimizationtechniques. &_\> & @>=/ @  P@Describethenatureofacompiledandassembledprogramexecutable. &>= &'?< P    '  & & X N14 <DL!T$XXN    ?2  II  .3  0    LearningResources ?j݌T$T$ Ќ  @ 0   T$T$   Thecourseconsistsofthreehoursoflecturesandonehouroflabperweek.0  LabassignmentswillbedoneonthePC'sinalabequippedwithBorlandC.Assignmentswillreinforcethematerialcoveredinthelectures.Someassignmentswillreinforcethematerialcoveredinthelectures.Someassignmentswillusuallyhavetobecompletedoutsidelabhours.Studentswillhaveaccesstothelabafterhoursforthispurpose. T$T$ 0  Textbook: 0 T$T$?% * T$ T$ 0  Aho,etal;CompilersPrinciples,Techniques&Tools;AddisonWesley&",T$T$ 0  References: {(0$.T$T$ 0  CharlesN.Fischer,R.J.LeBlanc;CraftingaCompilerwithC;AddisonWesley*%0T$T$ 0  Holub;CompilerDesigninC;PrenticeHall+l'2T$T$ 0  Purchaseofthetextbookis strongly recommendedasmuchofthelecturematerialcloselyfollows O-)4 andissupplementedbythetextbook. T$T$  .*6      2  III  .3  0    Teaching/LearningMethods * ݌T$T$ Ќ    Duringthiscourseyouarelikelytoexperience:B 0  Lecturesessionswillpresentthetheoreticalmaterialofthecourse,aidedbyuseoftheoverheadprojectorandbrieflecturenotes.Studentswillbeexpectedtoreadandunderstandapplicablematerialinthetextbook.Studentsareencouragedtoaskquestionsduringlecturesandtoconsultwiththeprofessorontopicswhichtheydonotclearlyunderstand. T$T$ 0  Laboratorysessionswillprovideopportunitiesforstudentstosupplementthelecturematerialwithaseriesofrelatedassignments.Studentswilldesign,codeandtestcomponentsofasimplecompiler.Studentsshouldseekadviceandhelpfromtheprofessorinthelaboratory. T$T$      /$2  IV  .3  0    LearningActivitiesandAssessment /$Z$݌L T$T$ Ќ    Samplesoflearningactivitiesinclude:D 0  Lectureswillincludeanalysisofcompilersandlanguagetranslationtechniques.Thiswillincludelexicalanalysis,parsing,contextfreegrammars,codegenerationandoptimizingtechniques.Studentsareexpectedtoobservecarefullyandtoaskforclarificationsorfurtherexamples. T$T$ Topicswillinclude:1.0  Thecompilationprocess(2weeks)4T$T$ 0  04T$T$Relationshipbetweenlanguagesandmachines,aspectsofthecompilationprocess,assemblyandlinking,partsofacompiler. 4T$4T$ 2.0  Lexicalanalysisandlanguagedefinition(4weeks)0"T$T$ 0  04T$T$Recognitionofsymbols,outputfromthelexicalanalyzer,statetransitiondiagrams,finitestateautomata.Syntaxandsemantics,grammars,formaldefinitionofprogramminglanguages,parsetrees,theparsingproblem. 4T$4T$ 3.0  Contextfreegrammarsandsyntaxanalysis(4weeks)!(T$T$ 0  04T$T$Contextfreegrammars,recursivedescentparsing,bottomupparsing. 4T$4T$ 4.0  Codegeneration(2weeks)$(",T$T$ 0  04T$T$Productionofquadruples,symboltablemanipulation,numberofpasses,intermediatelanguages,targetlanguage. 4T$4T$ 5.0  Otheraspectsofcompiling,assemblers(3weeks)($&1T$T$ 0  04T$T$Theruntimestack,objectcodeoptimization,typesoferror,errorrecoveryanddiagnostics.Assemblersandrelatedprograms,twopassassembler,onepassassembler. 4T$4T$ Laboratorieswillprovideopportunitiesforhandsonuseofthecomputertowrite,testanddebugcomputerprograms,withtheprofessorinattendanceandoncallforassistance.Laboratorieswillalsobeusedforindividualdemonstrationandevaluationofcompletedwork. /,9 Studentsareexpectedtoworkontheirownandtoaskforassistancefromtheprofessorwhennecessary.Studentsmayberequiredtoshowcompletedprelabportionsofassignmentsbeforebeingadmittedtothelaboratory.     L.2  V  .3  0    Evaluation/EarningCredit L.w.݌3 0T$T$ Ќ  Thefollowingwillprovideevidenceofyourlearningachievement:F Assessmentofstudentlearningwillbedonebymeansofclassquizzes,midtermtests,labassignments,andawrittenfinalexamination.Labattendanceismandatory,andabsencefromthreeormorelaboratorysessionswithouttheconsentoftheinstructorwillresultinafinalgradeofF.Alllabassignmentsandtheresearchprojectmustbesuccessfullycompletedinordertoreceivecredit.Lateassignmentswillbepenalized:latelessthan1week20%,late1weekormore100%.Thefactorsinthefinalgradeare:1.0  Labassignments0 T$T$0< T$ T$0<T$<T$20%_T$T$ 2.0  Midtermtests0 T$T$0 T$ T$0< T$ T$  40%+<T$<T$ 3.0  Finalexam0 T$T$0 T$ T$0< T$ T$0<T$<T$40%T$T$ Thefinalgradewillbecalculatedasthetotaloftheabovefactors.Inaddition,thestudentmustachieveatleast40outof80inthetotalofthemidtermsandfinalexamtoreceiveapassinggrade.     32  VI  .3  0    PriorLearningAssessment 3)4݌T$T$ Ќ  EvidenceoflearningachievementforPLAcandidateswillinclude:H Portfolioofrelatedworkcompletedbythestudent,completionofachallengetestwithabreadthofcoverageandlevelofdifficultyequivalenttothefinalexaminationinthecourse,withagradeofatleastCandattheassessor'sdiscretion,successfulcompletionofaspecialassignmentrelatingtothecoursecontent.@ 9 RELATEDINFORMATION  ,'  Ifyouareastudentwithadisabilitypleaseidentifyyourneedstotheprofessorand/ortheCentrefor "< ) StudentswithDisabilities(CSD)sothatsupportservicescanbearrangedforyou.YoucandothisbymakinganappointmentattheCSD,RoomC142,Ext.7683orarrangingapersonalinterviewwiththeprofessortodiscussyourneeds.J *`KL ddhdd htt ;<T$T$`, +  57777" &%1 @5Students,itisyourresponsibilitytoretaincourseoutlinesforpossiblefutureusetosupportapplicationsfortransferofcredittoothereducationalinstitutions.1'%_('3 @  7777 1