编译原理词法分析（一）

最新推荐文章于 2024-07-02 22:22:32 发布

longbo233

最新推荐文章于 2024-07-02 22:22:32 发布

阅读量3.3k

点赞数 2

本文链接：https://blog.csdn.net/longbo233/article/details/106354772

版权

本文介绍了编译原理中的词法分析，详细阐述了词法分析器的功能、结构，包括单词符号的识别、状态转换图及其代码实现。讨论了如何处理超前搜索，并举例说明了状态转换图在识别字符串中的作用。此外，还探讨了预处理子程序在词法分析过程中的角色和扫描器的规则。

摘要由CSDN通过智能技术生成

词法分析（一）

输入源程序、输出单词符号
单词符号的种类
基本字: 如begin,repeat,for……
标识符: 用来表示各种名字,如变量名、数组名和过程名
常数: 各种类型的常数
运算符:+,-,*,/,……
界符: 逗号、分号、括号和空白

词法分析器的输出
输出的单词符号的表示形式
(单词种别,单词自身的值)

单词种别通常用整数编码表示
若一个种别只有一个单词符号,则种别编码就代表该单词符号。假定基本字、运算符和界符都是一符一种。
若一个种别有多个单词符号,则对于每个单词符号,给出种别编码和自身的值。
- 标识符单列一种;标识符自身的值表示成按机器字节划分的内部码
- 常数按类型分种;常数的值则表示成标准的二进制形式