简化C语言文法

程序 → 外部声明|程序 外部声明

外部声明 → 定义函数|定义

函数定义 → 类型标识符 声明部分语句

类型标识符 → 空类型|字符型|整型|浮点型

声明部分语句 → 指针 直接声明|直接声明

指针 → * |* 指针

直接声明 → 标识符 | 直接声明[ ] | 直接声明[常数表达式] | 标识符(参数列表) | 标识符() | 直接声明 ,标识符列表

标识符列表 → 标识符 | 标识符列表,标识符

标识符 → 下划线 标识符|字母 标识符|数字|字母|下划线

常数表达式 → 条件表达式

参数列表 → 参数声明 | 参数列表 ,参数声明

参数声明 → 说明符声明 标识符

语句列表 → 语句 | 语句列表 语句

语句 → 复合语句 | 表达式语句 | 选择语句 | 循环语句

复合语句 → { } | { 语句列表 } | { 声明列表 语句列表 }

声明列表 → 声明 | 声明列表 声明

声明 → 初始化声明 | 初始化声明列表 ,初始化声明

初始化声明 → 声明 | 声明=初始化程序

初始化程序 → 表达式 | {初始化程序列表} | {初始化程序列表 , }

初始化程序列表 → 初始化程序 | 初始化程序列表 , 初始化程序

表达式语句  → 表达式;

表达式 → 赋值表达式 | 表达式, 赋值表达式

赋值表达式 → 条件表达式| 一元表达式 赋值操作符 赋值表达式

条件表达式 → 逻辑‘或’表达式 | 逻辑‘或’表达式 ? 表达式: 条件表达式

逻辑‘或’表达式 → 逻辑‘与’表达式 | 逻辑‘或’表达式 ‘或’运算 逻辑‘与’表达式

逻辑‘与’表达式 → 逻辑‘或’表达式 | 逻辑‘与’表达式 ‘与’运算 逻辑‘或’表达式

一元表达式 → 加一运算 一元表达式 | 减一运算 一元表达式|一元运算符 强制转换表达式

一元运算符 → & | * | + | - | !

强制转换表达式 → 一元表达式 | (类型名称)强制转换表达式

赋值运算符 → = | 乘法赋值 | 除法赋值 | 求余赋值 | 加法赋值 | 减法赋值

基本表达式 → 标识符 | 常量 | 字符串 | (表达式)

选择语句  → IF(表达式)语句 |  IF(表达式)语句   ELSE 语句

循环语句  → WHILE(表达式)语句 |  FOR(表达式语句;表达式语句)语句 |  FOR(表达式语句;表达式语句;表达式)语句

加法表达式 → 乘法表达式 | 加法表达式 + 乘法表达式 | 加法表达式 - 乘法表达式

乘法表达式 → 强制转换表达式 | 乘法表达式 * 强制转换表达式 | 乘法表达式 / 强制转换表达式 | 乘法表达式 % 强制转换表达式

时间: 2024-11-06 06:32:41

简化C语言文法的相关文章

1014 C语言文法定义与C程序的推导过程 程序:冒泡算法C程序(语法树)

1014 C语言文法定义与C程序的推导过程  程序:冒泡算法C程序(语法树)1 阅读并理解提供给大家的C语言文法文件. 2 参考该文件写出一个自己好理解版的现实版的完整版的C语言文法. 3 给出一段C程序,画出用上述文法产生这段C程序的完整语法树. 程序:冒泡算法C程序 点此文字查看原图(完整图片) 1 #include <stdio.h> 2 3 main() 4 { 5 int i,j,temp; 6 int a[10]; 7 8 for(i=0;i<10;i++) 9 scanf

c语言文法简化

程序 → 外部声明|程序 外部声明 外部声明 → 定义函数|定义 函数定义 → 类型标识符| 声明部分语句 类型标识符 → 空类型|字符型|整型|浮点型 声明部分语句 → 指针 直接声明|直接声明 指针 → * |* 指针 直接声明 → 标识符 | 直接声明[ ] | 直接声明[常数表达式] | 标识符(参数列表) | 标识符() | 直接声明 ,标识符列表 标识符列表 → 标识符 | 标识符列表,标识符 标识符 → 下划线 标识符|字母 标识符|数字|字母|下划线 常数表达式 → 条件表达式

编译原理(清华大学出版社)-- 文法和语言 -- 文法和语言的形式定义

规则(重写规则.产生式或生成式) 形如 α→β 或 α::=β 的(α,β)有序对,其中α称为规则的左部,β称为规则的右部,这里的符号 →(::=)读作 "定义为",例如A→a读作 “A定义为a” 文法 G定义为四元组(VN,VT,P,S) 其中VN为非终结符集(语法实体 或 变量):VT终结符集:P为规则(α→β)的集合,α∈(VN∪VT)* ,且至少包含一个非终结符,β∈(VN∪VT)*,VN,VT和P都是非空有穷集 S称为识别符或者开始符,它是一个非终结符,至少要在一条规则中作为

C语言文法定义及推导

文法推导如下: <程序>→ <外部声明>|<程序><外部声明><外部声明>→ <函数定义>|<声明><函数定义>→ <类型说明><声明符><复合语句><类型说明>→void|char|int|float...<声明符>→<指针直接说明符>|<直接声明符><指针>→<*>|<* *><直接

简化版C语言文法

程序-> <外部声明><程序><外部声明> 外部声明-> <函数定义>|<声明> 函数定义-> <函数类型><说明符><复合语句> 函数类型-> void|char|int|float 说明符-> <指针 ><直接说明符>|<直接说明符> 指针-> <*>|<*><指针> 直接说明符-> <标

C语言文法

源程序 → 外部声明 | 子程序(外部声明) 外部声明   → 函数定义| 函数声明 函数定义 → 类型标识符(复合句) 标识符类型 → 无类型 | 字符型 | 整型 | 浮点型 整型→ 长整型 | 短整型 | 无符号整型 声明→ 指针直接声明| 直接声明 指针 → * | * 指针 直接声明→ 标识符| 直接声明[ ]| 直接声明[常量表达式]| 标识符(参数列表)| 标识符() | (直接声明 , 标识符列表) 标识符列表→标识符 | (标识符列表 ,标识符) 常数表达式→ 条件表达式 参数

c语言文法简化版

<源程序>→<外部声明>|<外部声明><函数体> <外部申明>→<头文件><函数声明>|其他声明 <函数体>→<返回值类型><标识符><形参><复合语句> <返回值类型>→void|char|int|float <标识符>→<字母>|<标识符><字母>|<标识符><数字> <

消除左递归c语言文法

<程序> -〉 <外部声明> | <函数定义><外部声明> -〉<头文件> | <变量> | <结构体> <头文件> -〉 #include<文件名><文件名> -〉 stdio.h丨stdlib.h丨string.h<结构体> -〉 <结构体声明〉|<变量><结构体声明> -〉 struct<标识符><函数定义> -〉

编译原理实验2----简化版的C语言文法

<源程序>  -><外部声明> |<程序外部声明> <外部声明> -> <函数定义>|<定义> <程序外部声明> -><头文件>|<宏定义> <头文件> -> <#include stdio.h>|<#include stdilb.h>|<#include <string>>|<#include manth.h