《CPython Internals》阅读笔记：p118-p150

《CPython Internals》学习第 8 天，p118-p150 总结，总计 33 页。

一、技术总结

补充一些本人整理的关于 Context-Free Grammar(CFG) 的知识。

1.symbol(符号)

A mathematical symbol is a figure or a combination of figures that is used to represent a mathematical object（符号是一个数字或数字的组合，用来表示一个数学对象）。

symbols也称为character(字符), letter(字母)，范围比较广，可以是 deciamal digits(十进制数，0,1,2,3,4,5,6,7,8,9), 也可以是letters(a,…,z, A,…,Z)，还可以是 >, <, =, !等。

2.alphabet(字母表)

2.1.定义

An alphabet is a finite, nonempty set of symbols. Conventionally, we use the symbol ∑(sigma) for an alphabet.

2.2.示例

{0, 1}，{a, …, z}。

3.string(串)

3.1. 定义

A string (or sometimes 01ì) is a finite sequence of symbols chosen from some alphabet.</