Question 3: JAVA PROGRAMMING Give brief and rudimentary clarification of the standards of how the language coming about because of part (a) may be utilized to make a sentence structure analyser taking a token stream as information (by means of calls to work lex()) and giving as result an theoretical language structure tree relating to part (b). To what extent does this support Turing's Thesis? [Explicit program for a register machine is not required.] [8 marks] 8 Computer Graphics and Image Processing Describe an algorithm for performing scan conversion of a set of 3D polygons, including details of clipping, projection, and the underlying 3D polygon scan conversion algorithm. Notice both transcribed also, consequently created grammar analysers. The network has the following requirements: Network P (LAN) requires 14 Usable host IP addresses. (Use the third available subnet) Network Q (LAN) requires 13 Usable host IP addresses. (Use the next available subnet) Network R (LAN) requires 3 Usable host IP addresses. (Use the next available subnet) Network X (WAN) requires 4 Usable host IP addresses. (Use the next available subnet) Network Y (WAN) requires 5 Usable host IP addresses. Enter the NPV of the Software Design they should choose: Why do we learn Software Design Patterns? 3. (2006) What is a Software Design Pattern? II. (1) Do you design software when you "write" a program? What makes software design different from coding? (2) What is the goal of software design? What would be different if developers went straight to coding without adhering to software design principles? By considering storage layouts, explain why the former assignment is always valid and the latter sometimes invalid. [4 marks] (a) A new programming language has the notion of "statically scoped exceptions" in which the program exception foo; void f() { try { void g() { raise foo; } try { g(); } except (foo) { C2 } } except (foo) { C1 } } would execute C1 rather than C2 as the former was in scope at the raise point. [6 marks] (b) Explain the term hidden bit. What are the values of the hidden bit for normalised and denormal numbers? How is the exponent stored and why? How are the exponent, significand and sign bit arranged in memory? [4 marks] (c) Let x denote the floating-point representation of a number x. Define the terms absolute error (x) and relative error (x) in representing x. How are x and x related? Define machine epsilon (m). Software Design #1: Costs $40,000, and will facilitate profits of $99,000/year Software Design #2: Costs $590,000, and will facilitate profits of $180,500/year Which Software Design should they choose?