02.程序设计语言基础知识.docx

希赛网.UIY.C软件设计师考试程序设计语言与语言处理程序基础讲师：王寄清www.ed社会希赛网.DIT.C课程内容提要编译与解释（）文法（）正规式（）有限自动机（）后缀表达式（）传值与传址（）多种程序语言特点（）www.ed社金(希赛网编译过程词法错误：非法字符，关键字或标识荷拼写错误语法溟：语法结构出错，计end不四配，缺粉号语义增误死酒环，零除数，其它逻烟错误源程序解释型闻法分析编译型正规试，有限自机语法分析根据语言语法规则语义检查1飞中间代码转低级语言代目标代网生成】码，需要考虑硬件系统目标程序结构www.ed()希赛网文法定义一个形式文法是一个有序四元组G=N,T,S,P),其中1)V:非终结符。不是语言组成部分，不是最终结果，可理解为占位符2)T:终结符.是语言的组成部分，是最终结果。VT=3)S:起始符。是语言的开始符号。4)P:产生式。用终结符替代非终结符的规则。形如一B正则闭胞：A=A1UA2UA3 U.UAnU.(也就是所有隔的组合).闭胞：A=AUA(在正则闭胞的基础上，加上A0=母)，刚如a=a,aa,aaa,d,而(ab)=ab,abab,ababab,vdlwww.ed士金价值(希赛网文法类型别称说明对应自动机0型短语文法G的海条产生式a满足a属于V的正则闭包且至少含有一个非终结符，而属于V的闭图灵机1型上下文有关文法G的任何产生式a一满足aA1,A2A一定是P中的一个产生式.例：文法S(a,bS,A,SP),其中：S-aAS aA-SbA|SS|ba,请构造句型aabAa的推导树.5aAS;Sa;AsbA;A5SAwww.ed士金价值3有限自动机50%75%100%希赛网.四有限自动机M=(S,E,，S0,Z)1)S是一个有限集，每个元素为一个状态A02)2是一个有穷字母表，每个元素为一个输入字符10,13)6是转换函数：是一个单值对照04)SO,属于S,是其唯一的初态0B15)Z是一个终态集（可空）牌知口物有限状态自动机可以形象地用状态转换图表示，设有限状态自动机：DFA=(S,A,B,C,f),(1,0),8,S,(f),其中：5(S,0)=B,5(S,1)=A,5(A,0)=f,(A,*1)=C,5(B,0)=C,5(B,1)=f,5(C,0)=f,8(C,1)=f00:11/11:114)希赛网.IT.N五正规式正规式是描述程序语言单词的表达式，对于字母，其上的正规式及其表示的正规集可以递归定义如下，E是一个正规式，它表示集合L(E)=E)。若a是上的字符，则a是一个正则式，它所表示的正规L(a)=a)。若正规式r和s分别表示正规集L(r)=L(s),则(a)r|s是正规式，表示集合L(r)UL(s);(b)r-s是正规式，表示集合L(r)L(s);(c)r*是正规式，表示集合(L(r)*;(d)(r)是正规式，表示集合L(r)。仅由有限次地使用上述三个步骤定义的表达式才是上的正规式。由此可见，正式要么为空，要么由字母、或、连接、闭包运算符组成。其中闭包运算符“*”具最高的优先级，连接运算具有次高优先级，或运算符“”具有最低优先级。www.ed社会价值(希赛网有限自动机例题例题：下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机可识别(1)，(1)A.0000B.1111C.0101D.1010www.ed金价值(希赛网七数据类型与程序控制结构数字数据类型常见数布尔类型据类型字符类型阿牧举典型指针兴型程序控制结构主要有：顺序结构、选择结构和循环结构年塑士会价值希赛网.八程序语言基础-表达式前缀表达式(+ab)中缀表达式(a+b)+后缀表达式(ab-)ab2例：表达式(a-b)*(c+5)的后缀式是A.a bc5+*-B.a b-c+5*C.a bc-*5+D.a b-c5+*+abwww.ed希赛网.IT.C九函数调用-传值与传址int FunctionExample int x,float y返回值类型过程名形式参数列表过程体)Petun传递方式主要特点传值调用形参取的是实参的值，形参的改变不会导致调用点所参的值发生改变引用（传址）形参取的是实参的地址，即相当于实参存储单元的调用因此其值的改变同时就改变了实参的值www.ed社会价值