0 votes 0 votes $u/v*w+x-y-u/v*w$ Minimum number of register required through sethi ullman algo? Precedence given * > / > + > -. Shubhgupta asked Dec 5, 2018 Shubhgupta 265 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Hemanth_13 commented Dec 5, 2018 reply Follow Share we have intermediate code generation in syllabus but target code generation is not in it. sethi ullman algo falls under target code generation. 0 votes 0 votes Shubhgupta commented Dec 5, 2018 reply Follow Share Yes Hemanth_13 you are right we don't have target code generation but in sethi ullman algo we have two phase 1)Traversing and 2) Code emission. So I am concern only with first phase because by the help of this algo we easily get answer with in a minute how many minimum registers are required for expression. Check this https://gateoverflow.in/118746/gate2017-1-52?show=127329#c127329 . 0 votes 0 votes Devwritt commented Dec 6, 2018 reply Follow Share https://www.cse.iitk.ac.in/users/karkare/cs335/lectures/19SethiUllman.pdf 1 votes 1 votes Please log in or register to add a comment.
