Save trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.viuresource.com BCS SCHEME USN 18 Sixth Semester B.E. Degree Examination, July/August 2022 System Software and Compilers Time: 3 hes ax ort Notes Answer any FIVE full quetions choosing ONE fall quation from each mM | Meduet ° E 1a, Explain in detail SIC/XE Machine Architecture, (10 Marks) 4 b. List the various machine independent assembler features. Explain con sections how i thn eencbler conver them inl bet code ost) s OR 2-8. Writ an algorithm for OnePass Assembler and give ffs Mgpffogrn hom One Pass Aste, ‘vets What are the tae nto ade? Fp wags Ryan relocation in oad ost) Module-2 3a, Explain various phases of Compiler. Sho\ MugH for an Assignment statement Position = Initial rate * 60 Clearly indicate the output of each phas (2 Marks b. What are the applications of Compilgg? FS (05 Marks) 40 a, Writea brief note on Language PM stem, (06 Marks) b. Explain the concept of inpuy Lexical analysis with its implementation, (10 Marks) Define Token, Lexeme a a ih example. (04 Marks) Sa mar. Obtain CFG to generate strings of a’s and b's having. (10 Marks) b clow from which any arithmetic expressions can be obtained. E> Ege E>E*E E>E|E Eid Show tis ambigious for the sentence id ~ id * id, (10 Marks) oR orithm to eliminate lel recursion from a grammar. Eliminate lefl recursion from mmr. SpAaih A» Ac|Si (Q0Marks) "Reduce Parser and Handle, What are conflicts in shift ~reduee parse, exp (06 Marks) ct anggpsplain different actions of shift ~ reducer parser (04 Marks) Module-4 n of LEX program with example, (10 Marta program to count word, character and line count in a given file, (10 Marks) 1of2 BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Vturesource Go Green initiativeSave trees use e-Question Paper Go green DOWNLOAD THIS FREE AT www.viuresource.com 18¢: OR 8 YACC? Explain the different sections used in writing the YACC sp. ‘with example program. sgular Expression, What is the use of following Meta characters Pee he he are otis Daca Lame ta Peer cores opin eT ee ee ee ee ee Brent calcd os tardleg SLT ng cn poem SooEe TE Geers Ce oaee Fo |i Eee cree What io the ditoen theo aves ood stu < Paar ane eae ee eae on Define SDD. Give SDD for simple pe delaon. CMPust a dependeny grap fr the iaeate ia as aay Explain the isues in design of code Oo (Go Marks) 20f2 BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS A Vturesource Go Green initiative