编译原理作业4

我的未来我决定 提交于 2019-11-30 15:05:58

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

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

总结:

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

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

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

 

 

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

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

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

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

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

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

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

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

 

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!