编译原理作业4

1. 梳理第二章的内容,写一篇理解与总结。

 答:通过第二章的学习,我学习了文法的直观概念、符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及其语法树、句型的分析等重点知识。

总结:

1、语言是一个记号系统,完整的定义包括语法和语义两方面。

2、语法是一组说明语言的规则,文法是用来阐明这些语法规则的一个重要形式工具。

3、语义包括静态语义和动态语义,阐明语义要比语法困难的多。

2.尝试写出PL/0 语言的文法。(或者你认为比较好的语言规则)

整数n   n :: = 1 | 2 | ..... | 9 | 0

标识符i   i :: = <字母> | {<字母> | <数字 >}

表达式e   ::=[+|-]<项>{<加减运算符><项>}

条件语句  ::=if<条件>then<语句>

赋值语句  ::=<id>:=<表达式>

复合语句 ::=begin<语句>{;<语句>}end

函数   ::= <类型说明><函数名><复合语句>

猜你喜欢

转载自www.cnblogs.com/cnw834575008/p/11583461.html