绪论词法分析语法分析语义分析

左手的ㄟ右手 2022-11-29 00:47 216阅读 0赞

## 词法分析的主要任务 ##

*  词法分析的主要任务  
    1.确定单词的类型：讲识别出的单词转换成统一的机内表示——词法单元形式(token)  
    token:<种别码，属性值>  
    
    
    ![QQ截图20200304153814.png][QQ_20200304153814.png]

例：
    输入 while(value!=100){num++;}
    输出 1.while <WHILE,  -  >
         2. (    < SLP ,  -  >
         3.value < IDN ,value>
         4. !=   < NE  ,  -  >
         5. 100  <CONST, 100 >
         6.  )   < SRP ,  -  >
         7.  {   < LP  ,  -  >
         8. num  < IDN , num >
         9.  ++  < INC ,  -  >
         10.  ;  <SEMI ,  -  >
         11.  }  < RP  ,  -  >

--------------------

## 语法分析 ##

#### 变量声明语句的分析书 ####

![都是.png][.png]

--------------------

## 语义分析 ##

#### 语义分析的主要任务 ####

*  收集标识符的属性信息
    
     *  种属(kind)
        
         *  简单变量、符合变量(数组、记录、...)、过程、...
     *  类型(type)
        
         *  整型、实型、字符型、布尔型、指针型、...
     *  存储位置、长度
     *  值
     *  作用域
     *  参数和返回值信息
        
         *  参数个数、参数类型、参数传递方式、返回值类型、...

![都是.png][.png 1]

*  语义检查
    
     *  变量或过程未经声明就使用
     *  变量或过程名重复声明
     *  运算分类类型不匹配
        
         *  数组下标不是整数
         *  对非数组变量使用数组访问操作符
         *  对非过程名使用过程操作符
         *  过程调用的参数类型或数目不匹配
         *  函数返回类型有误

[QQ_20200304153814.png]: /images/20221124/d8a083a2d531432685520386b9f962f9.png
[.png]: /images/20221124/8fab00c469e341d9b36d14e1ed235999.png
[.png 1]: /images/20221124/6ca14ce3abab44beaefa15d740ae6dd5.png