编译原理试题·答:3. 填空题(10分)1)词法分析器的任务是( , , )。2)如果在句子的每步推导中,都坚持替换当前句型中的( ),那么句子的这种推导过程称为最右推导。3)最左推导的逆过程是( )。4)存贮分配策略有:( , , )。5)编译程序前端包括:( , , )。6)参数传递方式有几种:( , , , )4、简答题(30分)1) 递归下...
编译原理题:分别构造下列语言的文法(4个题) 200分献上。。。答:解:G(S)= ({S,A,B,I,J},{-,0,1,2,3,4,5,6,7,8,9},{S→J|IBJ,B→0B|IB|e,I→J|2|4|6|8,Jà1|3|5|7|9},S)(4)所有偶数个0和偶数个1所组成的符号串集合 解:对应文法为 S→0A|1B|e,A→0S|1C B→0C|1S C→1A|0B ...