知识卡片
符号表关联词素与分类
符号表保存程序中名字或其他词素的相关信息,供编译过程快速查找。此处简化的lex示例取得一个空格分隔字符串,把全为数字的字符串标记为digit,含非数字字符则标记为other,再把相关Symbol记录交给符号表。
词法分析把字符流组织成词素并识别token,后续句法分析使用这些token;原文把它称为“语义转换”、把解析器译成“解释器”,不应据此等同词法、语义和解释执行。示例也不是完整的C词法规则。
next_token和Symbol完整定义未提供;已见代码访问lexeme/token不能证明结构只有这两字段。链式哈希支持动态添加记录,但仍受内存和冲突成本约束,不是能够存储无限数据。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
用来维护程序中出现的符号信息。正规来说,就是编译器将一种编程语言写成的程序(例如,源代码是用C语言写的)翻译成另外一种能够在机器上运行的机器编码。为了能够更加有效地管理程序中的符号信息,编译器通常使用一种叫做符号表的数据结构。符号表通常由哈希表来实现,这样就能够满足编译器快速存取符号信息的要求。 在
参考来源
- 位置:《算法精解:C语言描述》第8章《链式哈希表的例子:符号表》(spine1275;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1242.html;u131-ch08-012)。
- 结论依据:131全文编译/词法/符号表应用说明及02818–02820全部源码实读;严格限定简化数字分类,缺失定义不补全,未称执行完整编译。
- 原始内容:用来维护程序中出现的符号信息。正规来说,就是编译器将一种编程语言写成的程序(例如,源代码是用C语言写的)翻译成另外一种能够在机器上运行的机器编码。为了能够更加有效地管理程序中的符号信息,编译器通常使用一种叫做符号表的数据结构。符号表通常由哈希表来实现,这样就能够满足编译器快速存取符号信息的要求。 在