使用语法进行模糊测试 - 《模糊测试之书》

主要观点:通过语法来规范输入语言,用于测试程序的输入,介绍了上下文无关语法等相关概念及实现方法。
关键信息

  • 介绍了多种语法示例,如 US_PHONE_GRAMMAR 等,以及语法生成输入字符串的过程。
  • 讲解了表示语法的 Python 格式,如 Grammar 类型等。
  • 定义了一些相关函数,如 nonterminals()、is_nonterminal()等用于处理语法。
  • 实现了简单的语法模糊器 simple_grammar_fuzzer()及其存在的问题。
  • 介绍了用铁路图可视化语法的方法及相关函数。
  • 给出了一些其他语法,如 CGI_GRAMMAR、URL_GRAMMAR、TITLE_GRAMMAR 等,并进行了模糊测试。
  • 引入了语法工具箱,包括转义、扩展语法、字符类、语法快捷方式等技巧。
  • 讲解了检查语法的函数 is_valid_grammar()及修剪语法的函数 trim_grammar()。
    重要细节
  • 详细说明了语法的规则和展开方式,包括递归等情况。
  • 展示了如何用不同方式定义和扩展语法,如通过复制和更新字典等。
  • 举例说明了各种函数在处理语法时的具体操作和效果。
  • 强调了语法在生成有效输入和发现程序错误方面的作用。
  • 提及了语法在不同领域的应用,如编译器测试等。
阅读 8
0 条评论