结对编程--C语言子程序词法分析


一、问题描述


    1. C语言小子集表的定义
      子集定义表
  • 2.设计单词属性值,各类表格(表示标识符表、常量表),单词符号及机内表示,采用标准输入和输出的方式。程序从键盘接收代码,遇到代码结束符“#”时结束,并将词法分析的结果输出到屏幕上。要求实现:

    • (1)对正确源程序的识别;
    • (2)对包含有注释//和/* */的源程序的识别;
    • (3)对包含错误标识符的源程序的识别。

二、审查表


代码 Conding链接

功能模块名称c语言小子集的词法分析
审查人王屹超 审查日期2018.4.5 
代码名称c语言小子集的词法分析 代码作者周磊
文件结构
重要性      审查项结论
                头文件和定义文件的名称是否合理?是 
 头文件和定义文件的目录结构是否合理?
 版权和版本声明是否完整?
重要头文件是否使用了 ifndef/define/endif 预处理块?是 
 头文件中是否只存放“声明”而不存放“定义”是 
   
程序的版式
重要性      审查项结论
 空行是否得体?是 
 代码行内的空格是否得体?是 
 长行拆分是否得体?是 
 “{” 和 “}” 是否各占一行并且对齐于同一列?是 
重要一行代码是否只做一件事?如只定义一个变量,只写一条语句。否 
重要If、for、while、do等语句自占一行,不论执行语句多少都要加 “{}”。否 
重要在定义变量(或参数)时,是否将修饰符 * 和 & 紧靠变量名?注释是否清晰并且必要?是 
重要注释是否有错误或者可能导致误解?否 
重要类结构的public, protected, private顺序是否在所有的程序中保持一致?是 
   
命名规则 
重要性      审查项结论
重要命名规则是否与所采用的操作系统或开发工具的风格保持一致?是 
 标识符是否直观且可以拼读?是 
 标识符的长度应当符合“min-length && max-information”原则?是 
重要程序中是否出现相同的局部变量和全部变量?否 
 类名、函数名、变量和参数、常量的书写格式是否遵循一定的规则?是 
 静态变量、全局变量、类的成员变量是否加前缀?是 
   
表达式与基本语句 
重要性      审查项结论
重要如果代码行中的运算符比较多,是否已经用括号清楚地确定表达式的操作顺序?是 
 是否编写太复杂或者多用途的复合表达式?是 
重要是否将复合表达式与“真正的数学表达式”混淆?否 
重要是否用隐含错误的方式写if语句? 否 
否 (1)将布尔变量直接与TRUE、FALSE或者1、0进行比较。否 
 (2)将浮点变量用“==”或“!=”与任何数字比较。否 
 (3)将指针变量用“==”或“!=”与NULL比较。
 如果循环体内存在逻辑判断,并且循环次数很大,是否已经将逻辑判否 
 断移到循环体的外面?否 
重要Case语句的结尾是否忘了加break?未使用 
重要是否忘记写switch的default分支?未使用 
重要使用goto 语句时是否留下隐患? 例如跳过了某些对象的构造、变量的初始化、重要的计算等。未使用 
   
常量 
重要性      审查项结论
 是否使用含义直观的常量来表示那些将在程序中多次出现的数字或字符串?是 
 在C++ 程序中,是否用const常量取代宏常量?否 
重要如果某一常量与其它常量密切相关,是否在定义中包含了这种关系?否 
 是否误解了类中的const数据成员?因为const数据成员只在某个对象否 
 生存期内是常量,而对于整个类而言却是可变的。否 
   
函数设计 
重要性      审查项结论
 参数的书写是否完整?不要贪图省事只写参数的类型而省略参数名字。是 
 参数命名、顺序是否合理?是 
 参数的个数是否太多?是 
 是否使用类型和数目不确定的参数?否 
 是否省略了函数返回值的类型?是 
 函数名字与返回值类型在语义上是否冲突?否 
重要是否将正常值和错误标志混在一起返回?正常值应当用输出参数获得,而错误标志用return语句返回。否 
重要在函数体的“入口处”,是否用assert对参数的有效性进行检查?否 
重要使用滥用了assert? 例如混淆非法情况与错误情况,后者是必然存在的并且是一定要作出处理的。否 
重要return语句是否返回指向“栈内存”的“指针”或者“引用”?否 
 是否使用const提高函数的健壮性?const可以强制保护函数的参数、返回值,甚至函数的定义体。“Use const whenever you need”否 
   
内存管理 
重要性      审查项结论
重要用malloc或new申请内存之后,是否立即检查指针值是否为NULL?(防止使用指针值为NULL的内存)是 
重要是否忘记为数组和动态内存赋初值?(防止将未被初始化的内存作为右值使用)是 
重要数组或指针的下标是否越界?否 
重要动态内存的申请与释放是否配对?(防止内存泄漏)是 
重要是否有效地处理了“内存耗尽”问题?否 
重要是否修改“指向常量的指针”的内容?否 
重要是否出现野指针?例如(1)指针变量没有被初始化;(2)用free或delete释放了内存之后,忘记将指针设置为NULL。否 
重要是否将malloc/free 和 new/delete 混淆使用?否 
重要malloc语句是否正确无误?例如字节数是否正确?类型转换是否正 确?否 
重要在创建与释放动态对象数组时,new/delete的语句是否正确无误?未使用 
   
其它常见问题 
重要性      审查项结论
重要数据类型问题: 
 (1)变量的数据类型有错误吗?否 
 (2)存在不同数据类型的赋值吗?否 
 (3)存在不同数据类型的比较吗?否 
重要变量值问题: 
 (1)变量的初始化或缺省值有错误吗?否 
 (2)变量发生上溢或下溢吗?否 
 (3)变量的精度够吗?        是 
重要逻辑判断问题: 
 (1)由于精度原因导致比较无效吗?否 
 (2)表达式中的优先级有误吗?否 
 (3)逻辑判断结果颠倒吗?        否 
重要循环问题: 
 (1)循环终止条件不正确吗?否 
 (2)无法正常终止(死循环)吗?否 
 (3)错误地修改循环变量吗?否 
 (4)存在误差累积吗?        否 
重要错误处理问题: 
 (1)忘记进行错误处理吗?否 
 (2)错误处理程序块一直没有机会被运行?否 
 (3)错误处理程序块本身就有毛病吗?如报告的错误与实际错误不一致,处理方式不正确等等。否 
 (4)错误处理程序块是“马后炮”吗?如在被它被调用之前软件已经出错。否 
重要文件I/O问题: 
 (1)对不存在的或者错误的文件进行操作吗?否 
 (2)文件以不正确的方式打开吗?否 
 (3)文件结束判断不正确吗?否 
 (4)没有正确地关闭文件吗?否 
   

三、总结


  • 1.程序注释

    大部分的程序没有注释,在重新阅读的过程中就需要重新分析程序的执行过程,这个过程占用了很多时间,对于源程序的注释修改给出以下修改部分
    ```C

    //deal '//' and '/* /'
    if(ch =='/')
    {
    ch = Nike[Nummber++];
    switch(ch)
    {
    //find //
    case'/':
    flag++;
    while(Nike[Nummber]!='\n')
    Nummber++;
    Var = -3;//set Var
    break;
    //find /

    case'':
    flag ++;
    while((Nike[Nummber]!='
    ')&&(Nike[Nummber+1]!='/'))
    Nummber++;
    Var = -3;//set Var
    Nummber = Nummber+2;
    ch = Nike[Nummber];
    break;
    //'/' only a symble
    default:
    Var = 6;
    Save[M++]=ch;
    break;
    }

    ```

修改部分代码 Coding链接

  • 2.心得总结
    C语言小子集程序的词法分析是我们编译原理课程的一次实验内容,对于算法的印象早已经模糊不清,这次重审队友代码让我充分意识到了注释对于代码重审,或者说后期维护的重要性。它不仅可以提高阅读效率,也使我们思路更加清晰。

    通过阅读周磊同学的代码,我能够感受到他解决此次问题的思路是非常清晰的,代码的整体逻辑性也非常好,在重申同学代码的同时我也在反思自己,一方面自己应该注重算法逻辑方面的学习,让程序更加高效的执行。另一方面,在代码风格,命名格式等等一些团队项目上甚至自己日常编程中,一定要遵从标准的代码编程规范,让代码重审、程序维护更易更高效。

转载于:https://www.cnblogs.com/yichaoShare/p/8728299.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、实验目的: 通过设计编制调试一个具体的词法分析程序,加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。(遇到错误时可显示“Error”,然后跳过错误部分继续显示) 二、实验预习提示 1、词法分析器的功能和输出格式 词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。本实验中,采用的是按类来安排种别码的方式。 2、部分单词的BNF表示(可参考教材43页的状态转换图) -> ->|| |ε -> -> |ε -> + -> - -> > -> >= 3、 做词法分析器需要把对象语言词法全部描述出来,在这我们取C语言子集,它的词法如下: (1)关键字 main if else int return void while…….. 所有的关键字都是小写。 (2)专用符号 = + - * / <= > >= == != ; : , { } [ ] ( ) (3)空格和空白、制表符和换行符。 空格一般用来分隔ID、NUM、专用符号和关键字,在词法分析阶段通常被忽略。 各种单词符号的种别码,这是一种符号一个编码的设计。只供参考! 单词符号 种别码 单词符号 种别码 main 2 [ 28 int 1 ] 29 char 3 { 30 If 4 } 31 else 5 , 32 for 6 : 33 while 7 ; 34 ID 10 > 35 NUM 20 = 37 + 22 +”,当前字符为’>’,此时,分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢?显然,只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符’+’,这时可知应将’>’解释为大于运算符。但此时,超前读了一个字符’+’,所以要回退一个字符,词法分析器才能正常运行。在分析标识符,无符号整数等时也有类似情况。 5、模块结构 见附图 三、实验过程和指导: (一)准备: 1.阅读课本有关章节,明确语言的语法,写出基本保留字、标识符、常数、运算符、分隔符和程序例。 2.编制好程序。 3.准备好多组测试数据。 (二)上机调试: (三)程序要求: 程序输入/输出示例: 如源程序为C语言。输入如下一段: main() { int a,b; a = 10; b = a + 20; } 要求输出如右图。 (2,“main”) (5,“(” ) (5,“ )” ) (5,“{ ” ) (1,“int” ) (2,“a” ) (5,“,” ) (2,“b” ) (5,“;” ) (2,“a” ) (4,“=” ) (3,“10” ) (5,“;” ) (2,“b” ) (4,“=” ) (2,“a” ) (4,“+” ) (3,“20” ) (5,“;” ) (5,“}” ) 说明: 识别保留字:if、int、for、while、do、return、break、continue; 单词种别码为1。 其他的都识别为标识符;单词种别码为2。 常数为无符号整形数;单词种别码为3。 运算符包括:+、-、*、/、=、>、=、<=、!= ;单词种别码为4。 分隔符包括:,、;、{、}、(、); 单词种别码为5。 以上为参考,具体可自行增删。 程序思路(参考): 这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中,自文件头开始扫描源程序字符,一旦发现符合“单词”定义的源程序字符串时,将它翻译成固定长度的单词内部表示,并查填适当的信息表。 经过词法分析后,源程序字符串(源程序的外部表示)被翻译成具有等长信息的单词串(源程序的内部表示),并产生两个表格:常数表和标识符表,它们分别包含了源程序中的所有常数和所有标识符。 0.定义部分:定义常量、变量、数据结构。 1.初始化:从文件将源程序全部输入到字符缓冲区中。 2.取单词前:去掉多余空白。 3.取单词后:去掉多余空白(可选,看着办)。 4.取单词:利用实验一的成果读出单词的每一个字符,组成单词,分析类型。(关键是如何判断取单词结束?取到的单词是什么类型的单词?) 5.显示结果。 为了设计好程序,注意以下事情: 1.模块设计:将程序分成合理的多个模块(函数),每个模块做具体的同一事情。 2.写出(画出)设计方案:模块关系简图、流程图、全局变量、函数接口等。 3.编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值