5. (15) You are a Pascal teacher (a very good programmer using assembly language (i.e., machine language) of your local machine). You are given only the following programmes: (a) A compiler written in P-code: translate a program in Pascal to one in P-code (P-code is very close to your local machine language). 1 CS331 Concepts of Programming Languages by Y Zhang, TTU, Spring 2021 (b) A P-code interpreter written in Pascal: able to interpret any program written in P-code. a) (10) What will you do (with minimal effort) to run the Pascal programs your students submit on your local machine? b) (5) If you are given a compiler written in Pascal which translate a program in Pascal to a program in P-code, how can you produce a compiler in machine language that compiles a program in Pascal to a program in machine language? 6. (30) Use regular expression (in the form of production rules) to specify the syntax (a) natural numbers. (b) all strings over alphabet {a, b, A, B} that starts with capital letters. (c) Numeric constants in a language X. A numeric constant is an octal, decimal, or hexadecimal integer. An octal integer begins with 0, and may contain only the digits from 0 to 7. A hexadecimal integer begins with Ox or 0x, and may contain the digits from 0 to 9 and letters from a/A to f/F. Decimal integers are those we normally use in our daily life. 5. (15) You are a Pascal teacher (a very good programmer using assembly language (i.e., machine language) of your local machine). You are given only the following programmes: (a) A compiler written in P-code: translate a program in Pascal to one in P-code (P-code is very close to your local machine language). 1 CS331 Concepts of Programming Languages by Y Zhang, TTU, Spring 2021 (b) A P-code interpreter written in Pascal: able to interpret any program written in P-code. a) (10) What will you do (with minimal effort) to run the Pascal programs your students submit on your local machine? b) (5) If you are given a compiler written in Pascal which translate a program in Pascal to a program in P-code, how can you produce a compiler in machine language that compiles a program in Pascal to a program in machine language? 6. (30) Use regular expression (in the form of production rules) to specify the syntax (a) natural numbers. (b) all strings over alphabet {a, b, A, B} that starts with capital letters. (c) Numeric constants in a language X. A numeric constant is an octal, decimal, or hexadecimal integer. An octal integer begins with 0, and may contain only the digits from 0 to 7. A hexadecimal integer begins with Ox or 0x, and may contain the digits from 0 to 9 and letters from a/A to f/F. Decimal integers are those we normally use in our daily life
