Consider supporting us on Patreon. Help us keep revisedeck free.
16.2. Translation Software
A subsection of Computer Science, 9618, through 16. System Software
Listing 10 of 14 questions
Draw one line to connect each stage of compilation to its most appropriate description. Stage of compilation Description Lexical analysis Syntax analysis Code generation Optimisation minimising a program’s execution time and memory requirement converting an intermediate representation of source code into an executable form converting a sequence of characters into a sequence of tokens directly executing instructions written in a scripting language using parsing algorithms to interpret the meaning of a sequence of tokens
9618_w22_qp_31
THEORY
2022
Paper 3, Variant 1
View
Draw one line to connect each stage of compilation to its most appropriate description. Stage of compilation Description Lexical analysis Syntax analysis Code generation Optimisation minimising a program’s execution time and memory requirement converting an intermediate representation of source code into an executable form converting a sequence of characters into a sequence of tokens directly executing instructions written in a scripting language using parsing algorithms to interpret the meaning of a sequence of tokens
9618_w22_qp_33
THEORY
2022
Paper 3, Variant 3
View
The following syntax diagrams show the syntax of: • a variable • an unsigned integer • a letter • a digit • an operator • an assignment statement. variable assignment statement letter letter digit X digit unsigned integer unsigned integer Y Z operator variable variable operator variable + = – * digit The following assignment statements are invalid. State the reason in each case. X1 = Y2 – 12 Reason Z = Y12 + Z1 Reason Complete the Backus-Naur Form (BNF) for the syntax diagrams shown. has been completed for you. ::= ::= ::= X | Y | Z ::= ::= ::= The syntax of an assignment statement is changed to allow each of the variables on the right-hand side of the ‘=’ symbol to be either a variable or an unsigned integer. Draw a syntax diagram for the new syntax of the assignment statement. Write the Backus-Naur Form (BNF) for your syntax diagram.
9618_s22_qp_32
THEORY
2022
Paper 3, Variant 2
View
Several syntax diagrams are shown. digit + operator – * / $ symbol % & @ # A letter password D R Y P letter digit symbol State whether each of the following passwords is valid or invalid and give a reason for your choice. DPAD99$ Reason DAD#95 Reason ADY123? Reason Complete the Backus-Naur Form (BNF) for the syntax diagrams shown. ::= ::= An identifier begins with one or more letters, followed by zero digits or one digit or more digits. Valid letters and digits are shown in the syntax diagrams on page 6. Draw a syntax diagram for an identifier.
9618_s23_qp_31
THEORY
2023
Paper 3, Variant 1
View
Several syntax diagrams are shown. digit letter A C E G I K M O Q S U W Y variable letter digit State whether each variable is valid or invalid and give a reason for your choice in each case. 9SW Reason UWY Reason contains one or more letters. Complete the Backus‑Naur Form (BNF) for and use this to complete the BNF for . ::= ::= Vehicle registrations must begin with two letters and be followed by one, two or three digits. Valid letters and digits are shown in the syntax diagrams on page 4. State an example of a valid vehicle registration. Draw a syntax diagram for a vehicle registration.
9618_s23_qp_32
THEORY
2023
Paper 3, Variant 2
View
Several syntax diagrams are shown. digit + operator – * / $ symbol % & @ # A letter password D R Y P letter digit symbol State whether each of the following passwords is valid or invalid and give a reason for your choice. DPAD99$ Reason DAD#95 Reason ADY123? Reason Complete the Backus-Naur Form (BNF) for the syntax diagrams shown. ::= ::= An identifier begins with one or more letters, followed by zero digits or one digit or more digits. Valid letters and digits are shown in the syntax diagrams on page 6. Draw a syntax diagram for an identifier.
9618_s23_qp_33
THEORY
2023
Paper 3, Variant 3
View
Questions Discovered
14