# complie

**Repository Path**: redmudstove/complie

## Basic Information

- **Project Name**: complie
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-05-09
- **Last Updated**: 2021-06-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

##### 编译原理实验

###### 词法分析 

	1. 任务 将原程序识别成一个个的单词序列
	2. 单词符号
	  	1. 关键字
	  	2. 标识符
	  	3. 常数
	  	4. 运算符
	  	5. 界限副
	3. 扫描程序的设计
		1. 预处理
		2. 状态转换图
		3. 更具状态图设计此法分析程序



###### 单词符号输出形式

| 单词符号 | 类别编码 | 内码值     |
| -------- | -------- | ---------- |
| 标识符   | 1        | 内部码     |
| 常数     | 2        | 二进制形式 |
| int      | 3        |            |
| char     | 4        |            |
| double   | 5        |            |
| float    | 6        |            |
| struct   | 7        |            |
| if       | 8        |            |
| else     | 9        |            |
| while    | 10       |            |
| do       | 11       |            |
| for      | 12       |            |
| return   | 13       |            |
| static   | 14       |            |
| include  | 15       |            |
| stdio.h  | 16       |            |
| switch   | 17       |            |
| case     | 18       |            |
| break    | 19       |            |
| default  | 20       |            |
| void     | 21       |            |
|          |          |            |
| 界限符   |          |            |
| （       | 60       |            |
| ）       | 61       |            |
| ，       | 62       |            |
| ；       | 63       |            |
| {        | 64       |            |
| }        | 65       |            |
| #        | 66       |            |
|          |          |            |
| 运算符   |          |            |
| +        | 90       |            |
| -        | 91       |            |
| *        | 92       |            |
| /        | 93       |            |
| %        | 94       |            |
| >        | 95       |            |
| <        | 96       |            |
| >=       | 97       |            |
| <=       | 98       |            |
| =        | 99       |            |
| ==       | 100      |            |
| !=       | 101      |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |
|          |          |            |



###### 单词符号的状态转换

![状态转换图](img/bishifu.png)

###### 扫描程序的设计

1. 预处理

   删除无用的空格，跳格，回车换行等标记性字符。

   每次对一串定长的字符进行处理，并装入一个制定的缓冲区