c语言文法简化版

<源程序>→<外部声明>|<外部声明><函数体>

<外部申明>→<头文件><函数声明>|其他声明

<函数体>→<返回值类型><标识符><形参><复合语句>

<返回值类型>→void|char|int|float

<标识符>→<字母>|<标识符><字母>|<标识符><数字>

<字母>→a|b|c|...|z|_

<数字>→0|1|2|3|4|5|6|7|8|9

<形参>→<数据类型> <标识符>

<复合语句>→{}|{ <语句列表>}

<语句列表>→<复合语句>|<语句列表>

<复合语句>→<赋值语句>|<条件语句>|<循环语句>

<赋值语句>→<标识符>=<表达式>

<表达式>→表达式 + T |表达式–T|T

T→F*F|T/F|F

F→表达式|i

<条件语句>→S1|S2

<S1>→if <判断语句><{条件语句}> else <{条件语句}>

<S2>→if <判断语句><{条件语句}>| if <判断式><{条件语句}> S1

<判断语句>→<标识符><逻辑运算符><标识符|数字>

<逻辑运算符>→>|<|=|!|>=|<=

<循环语句>→<for语句>|<while语句>|<do while语句>

<for语句>→for(赋值语句;判断语句; <标识符><D>){语句列表}

D→++|--

<while语句>→while(判断语句){语句列表}

<do while语句>→do{语句列表}while(判断语句)

时间: 2024-10-13 12:21:01

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语言文法

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

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

规则(重写规则.产生式或生成式) 形如 α→β 或 α::=β 的(α,β)有序对,其中α称为规则的左部,β称为规则的右部,这里的符号 →(::=)读作 "定义为",例如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语言文法

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

简化C语言文法

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

消除左递归c语言文法

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

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

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

实验二 语言文法

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