编译原理代码（Compiler principle code）.doc

编译原理代码（Compiler principle code） /////////////////////////////////////////////////////////////////// / / / /董超勋的为循环语句翻译递归下降法输出三地址码///////////// #定义最大100 #包括 iostream。” #包括 stdio. h #包括字符串。” 字符[最大]； ch； int转； 焦strtoken [最大]； int类型； int n = 0；//存放strtoken [ ]元素的个数 结构词/结构体存放单词 { int类型； 焦字[最大]；//存放strtoken [ ]的内容 }； //记录新单词； 词*记录[ 12 ]；//放所有识别出来的单词，分别存放他们的编号以及字符串，X是其下标 ////////////////////词法分析/////////////////////// 国际buffer() /载入 { int = i 0； cout “输入程序，以”#”作为结束标志 endl。”； 为（int = 0；n max =；+ +） { 为（（i = max；i + +）） { scanf（“%c”，与STR [我]）； ///////////// CIN STR [我]不可用，用C语言读入字符。 如果（STR [我] = =“#”） 打破；///////如果尾数为识别码#，则表示程序读完，跳出循环。 } 打破； } 返回（i）； } bool IsLetter（ch）///////////判断是否是字母 { 如果（CH = 65和CH = 90 | | CH = 97和CH = 122） 返回（true）； 其他的 返回（false）； } bool IsDigit（ch）//////////判断是否是数字 { 如果（= = 48和CH = 57） 返回（true）； 其他的 返回（false）； } char GetChar（int i）///////读取字符 { ch； [我]； 返回（CH）； } 焦getbc（ch）/ / / /判断是不是空格或者换行，如果是，直接读取下一个字符直道不再空白为止 { 如果（CH = = 32 | | CH = = 10） { 转+； CH = getchar（转）； CH = getbc（CH）；/////////递归实现 返回（CH）； } 其他的 返回（CH）； } 无效concat() /////////////连接，即为strtoken [ ]赋值 { strtoken [n] = CH； 氮+； } 国际reserve() /////以单词为单位查找保留字，是则返回编码，不是则返回0，用来区分标志符和保留字 { 如果（strcmp（strtoken，“暗0”）= = 0）///////调用strcmp函数实现， 返回（1）； 如果（strcmp（strtoken，”0“）= = 0） 返回（2）； 如果（strcmp（strtoken，“步骤0”）= = 0） 返回（3）； 如果（strcmp（strtoken，直至“0”）= = 0） 返回（4）； 如果（strcmp（strtoken， “做\ 0”= = 0） 返回（5）； 其他的 返回（6）； } 无效clear() { n＝0； } ///////////// * * /////////////////语法递归分析 int（int，int，int和q） { 如果（c = ++ = 3） { 如果（c = q＝7） { + +； 返回1； } 别的{ cout “步右部出错” endl；return 0；} }否则{ cout “错误的步骤” endl；return 0；} } int（int * b，int和o） { 如果（b + + = 4） { 如果（b = 7） { + +； 返回1； } 别的{ cout “直到右部出错” endl；return 0；} }否则{ cout “错误”到“ endl；return 0；} } int（int，d，int和h） { 如果（d = ++ = 6） { 如果（d = ++ = 8） { 如果（（D [H] = = 6 | | D [H] = = 7））{ H + +；return 1；} 别的{ cout “赋值语句右部出错” endl；return 0；} }否则{ cout “赋值语句缺少赋值运算符” endl；return 0；} }否则{ cout “赋值语句左部出错” endl；return 0；} } int（int，m，int和n） { 如果（S2，m，n） { 如果（a，m，n） { 如果（