当前位置:   article > 正文

语法分析程序输出分析树_[源码和文档分享]基于C++实现的自动化工具及词法语法分析程序...

语法分析器生成分析树代码

1 实验目的

  • 了解词法分析过程的基本思想
  • 体会词法分析器及其自动化生成工具的开发过程
  • 了解语法分析过程的基本思想
  • 体会语法分析器及其自动化生成工具的开发过程

2 实验内容及要求

2.1 自动生成工具要求

  • 能够根据文法自动生成词法分析程序
  • 能够根据文法自动生成语法分析程序

2.2 词法分析器设计要求

  • 输入正规文法或者正规式,经过NFA到DFA的转换,DFA最小化,递归下降法生成程序等步骤,输出能识别文法表示的句子词法分析程序
  • 要求至少支持科学计数法常量和标识符识别
  • 根据输入字符串输出Token串。如果是非法字符串则输出错误信息

2.3 语法分析器设计要求

  • 要求使用LL(1)方法,算符优先分析方法,LR(1)三种方法之一设计语法分析程序
  • 输入上下文无关文法,输出能进行语法分析的程序
  • 输入待检测的Token串,输出检测结果和出错信息

8f32d98f536ab4ed7be864a2f9bee2b7.png

5e6fac949396f0f753d530c5c0c7ec37.png

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1527.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/644597
推荐阅读
相关标签
  

闽ICP备14008679号