CQUPT CSI 311. Spring 2018. Assignment 2 – BNF
Due: EOD before Discussion 4.
Your submission should be in the form of MS Word file (MAC users need to save a document created in Pages as a MS Word .doc or .docx file).
You may use textbook, lecture slides, and materials from your discussion to solve the problems below. You may also discuss this with your classmates. But you should submit your individual work. If you are suspected cheating (coping your classmate’s or somebody’s else work) your grade will be zeroed. Consider the risk to learn and to earn nothing vs. learning and earning at least something if you do your work yourself.
1. (10%) Write BNF descriptions for a C/C++ for-loop statement.
2. (24%) Write a BNF description of the Boolean expression in Java, including the three operators &&, ||, and !, and the relational expressions with operators ==, !=, <, <=, >=, >.
3. (10%) Assume there is following grammar in BNF:
<assign> -> <id> = <expr> <id> -> A | B | C <expr> -> <id> + <expr> | <id> * <expr> | (<expr) | <id>
Using the above grammar show a parse tree and a leftmost derivation for each of the following statements: A = A * (B + ( C )).
4. (10%) Describe, in English, the language defined by the following grammar in BNF
<S> -> <A> <B> <C> <A> -> a <A> | a <B> -> b <B> | b <C> -> c <C> | c
5. (15%) Consider the following grammar in BNF:
<S> -> a <S> c <B> | <A> | b <A> -> c <A> | c <B> -> d | <A>
Which of the following sentences are in the language generated by this grammar? Explain your answers.
a) abcd
b) acccbd
c) acccbcc
d) acd
e) accc
6. (16%) Given the following gramma in BNF:
<assign> -> <id> = <expr> <id> -> A | B | C <expr> -> <expr> + <term> | <term> <term> -> <term> * <factor> | <factor> <factor> -> ( <expr> ) | <id>
a) Rewrite the given grammar to give + precedence over * and force + to be right associative.
b) Rewrite the given grammar to add ++ and – – unary operators of Java
7. (15%) Write a grammar for the language consisting of strings that have n copies of the letter a followed by the same number of copies of the letter b, where n > 0. For example, the strings ab, aaaabbbb, and aaaaaaaabbbbbbbb are in the language nut a, abb, ba, and aaabb are not.
Draw parse trees for the sentences aabb and aaaabbbb, as derived from the grammar.
代写CS&Finance|建模|代码|系统|报告|考试
编程类：C++,JAVA ,数据库,WEB,Linux,Nodejs,JSP,Html,Prolog,Python,Haskell,hadoop算法,系统 机器学习
金融类：统计，计量，风险投资，金融工程，R语言，Python语言，Matlab，建立模型，数据分析，数据处理
服务类：Lab/Assignment/Project/Course/Qzui/Midterm/Final/Exam/Test帮助代写代考辅导
E-mail:850190831@qq.com 微信：BadGeniuscs 工作时间：无休息工作日-早上8点到凌晨3点
如果您用的手机请先保存二维码到手机里面，识别图中二维码。如果用电脑，直接掏出手机果断扫描。
