zoukankan      html  css  js  c++  java
  • 关于文法的分析

      此次在做文法分析时是由小组成员分工完成,同时感谢组员的配合,谢谢。

      在这次文法分析中是以C语言的文法结构为标准的,由于受限于能力所以只是写出了该文法的一小部分,其中若有不当之处,请指正批评。

      下面为文法分析:

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

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

    <函数定义> → <函数声明> <函数体>

    <函数声明> → <函数返回类型> <函数头>

    <函数返回类型> → <返回类型> | <返回类型> <指针>

    <函数头> → (<参数>) | ( )

    <函数体> → { <声明语句> <可执行语句部分> }

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

    <指针> → * | * <指针>

    <参数> → <标识符类型> <标识符> | <标识符类型> <标识符> , <参数>

    <标识符类型> → int | char | double | float | <标志符类型> <指针>

    <标识符(变量)> → <字母> | _ | <标识符> <数字> | <标识符> <字母>

    <字母> → a | b | c |……| x | y | z

    <数字> → 0 | 1|……| 8 | 9

    <声明语句> → <标识符类型> <标识符> ; | <标识符类型> <标识符> ; <声明语句>

    <可执行语句部分> → <语句> | <可执行语句部分> <语句>

    <语句> → <表达式语句> | <条件语句> | <循环语句> | <跳转语句>

    <循环语句> → <while (表达式语句){ 可执行语句部分}> | <for (表达式; 表达式; 表达式)  {可执行语句部分}> | do{可执行语句部分}while(表达式语句);

    <条件语句> → < if语句> | <if-else语句> | <switch语句>

    < if语句> → <if (表达式语句) {可执行语句部分}>

    <if-else语句> → <if (表达式语句) {可执行语句部分} else {可执行语句部分}>

    <switch语句> → <switch(变量){ switch语句块 }>

    <switch语句块> → < case 常量: 可执行语句部分> | < default: 可执行语句部分> | < case 常量: 可执行语句部分> <switch语句块>

    <常量> → <数字> | <去0数字> <常量>

    <去0数字> → 1 | 2 | 3 |……| 8 | 9

    <跳转语句> → continue ; | break ; | return ; | return 表达式; |return

    <表达式语句> → <赋值表达式> | <逻辑表达式> | <算术表达式 E>

    <赋值表达式> → <变量> = <算术表达式>

    <逻辑表达式> → (<表达式> | <数字> ) <逻辑运算符> (<表达式> | <数字>)

    E → E + T | E – T | T

    T → T * F| T / F | F

    F  F ↑ P | P

    P (E) | <常量> | <标识符>

    <逻辑运算符> → > | < | != | <= | >= | = = | ? | : | ! | || | && 

  • 相关阅读:
    [算法] 堆栈
    [刷题] PTA 02-线性结构3 Reversing Linked List
    java IO流 (八) RandomAccessFile的使用
    java IO流 (七) 对象流的使用
    java IO流 (六) 其它的流的使用
    java IO流 (五) 转换流的使用 以及编码集
    java IO流 (四) 缓冲流的使用
    java IO流 (三) 节点流(或文件流)
    java IO流 (二) IO流概述
    java IO流 (一) File类的使用
  • 原文地址:https://www.cnblogs.com/lger/p/6008106.html
Copyright © 2011-2022 走看看