话不多说，本文要点总结如图：
在这里插入图片描述

3.1 词法分析程序的设计

词法分析（lexical analysis）功能：
逐个读入源程序字符，输出“单词符号” ，供语法分析使用。
主要任务：
读源程序，产生单词符号
其他任务：
滤掉空格，跳过注释、换行符
追踪换行标志，复制出错源程序
宏展开，……
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.2 单词的描述工具

单词的描述工具和识别工具：

  1. 正规文法（正则文法、3型文法）
  2. 正规式（正则式）
  3. 有穷自动机（NFA、DFA）

三者之间可以相互转换
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.3 有穷自动机（FA）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.4 正规式和有穷自动机的等价性

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.5 正规文法和有穷自动机的等价性

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.6 词法分析程序的自动构造工具

在这里插入图片描述

Logo
2048 AI社区

有“AI”的1024 = 2048，欢迎大家加入2048 AI社区

更多推荐

DeepSeek 怎么用？一文搞懂网页版入口与主流国产大模型对比

4.网页版免费在线使用，无需本地部署。一、DeepSeek 是什么DeepSeek（深度求索）是国产大模型之一，主打推理能力和代码/数学场景的性价比。它最讨喜的点是：网页版直接打开就能免费用，不用来回折腾环境，对非算法岗的开发者、学生、办公党都很友好。

avatar 2048 AI社区
cover

Slack 多 AI 群聊实战：从一个 Bot 到两个 Agent 自主对话

avatar 2048 AI社区

推理质量评测-幻觉一致性与鲁棒性的工程度量

大模型“聪明”与否不能仅看基准平均分，幻觉、一致性与鲁棒性等隐性缺陷需量化评测。本文提出从事实一致性、自我矛盾、抗干扰能力三方面构建可工程化的评测体系，强调避免指标过拟合、防测试集泄漏，并建议设立质量门禁与线上探针，实现持续监控。2026奇点智能技术大会将深入探讨这一议题，助力大模型从实验走向可信落地。

avatar 2048 AI社区