CMinus 词法分析器和语法分析器

本项目基于C++开发

本仓库为四川大学编译原理课程设计仓库
目标为完成CMinus词法分析器和语法分析器，本质上是C语言的一个子集，功能较为简单，便于本科生快速实现理解原理。其具体词法语法规则参见此链接
仓库内容按模块分为lexer和parser的子文件夹，分别实现了词法分析器和语法分析器对应的功能。

功能展示

词法分析器 Lexer

有些教材会称作scanner而非本文用的lexer

在./lexer文件夹下运行make.bat后，会默认从./lexer/test_cases下的input.c文件读入信息

结果会在内部转化为一个装有所有token类型的vector，同时会在./lexer/test_cases/output.txt中展示每一个词法单元的类型，值，行号和列号。

一个经典的例子：

输入：

  /* A program to perform Euclid's
  Algorithm to compute gcd. */

  int gcd (int u, int v)
  { 
      if (v == 0)
          return u ;
      else
          return gcd(v,u-u/v*v);
      /* u-u/v*v ==
      u mod v */
  }

  void main(void)
  {
      int x; int y;
      x = input();
      y = input();
      output(gcd(x,y));
  }

输出

  #4	3	Keyword:      	int
  #4	7	Identifier: 	gcd
  #4	9	Operator:   	(
  #4	12	Keyword:      	int
  #4	14	Identifier: 	u
  #4	15	Operator:   	,
  #4	19	Keyword:      	int
  #4	21	Identifier: 	v
  #4	22	Operator:   	)
  #5	1	Operator:   	{
  #6	6	Keyword:      	if
  #6	8	Operator:   	(
  #6	9	Identifier: 	v
  #6	12	Operator:   	==
  #6	14	Number:     	0
  #6	15	Operator:   	)
  #7	14	Keyword:      	return
  #7	16	Identifier: 	u
  #7	18	Operator:   	;
  #8	8	Keyword:      	else
  #9	14	Keyword:      	return
  #9	18	Identifier: 	gcd
  #9	19	Operator:   	(
  #9	20	Identifier: 	v
  #9	21	Operator:   	,
  #9	22	Identifier: 	u
  #9	23	Operator:   	-
  #9	24	Identifier: 	u
  #9	25	Operator:   	/
  #9	26	Identifier: 	v
  #9	27	Operator:   	*
  #9	28	Identifier: 	v
  #9	29	Operator:   	)
  #9	30	Operator:   	;
  #12	1	Operator:   	}
  #14	4	Keyword:      	void
  #14	9	Identifier: 	main
  #14	10	Operator:   	(
  #14	14	Keyword:      	void
  #14	15	Operator:   	)
  #15	1	Operator:   	{
  #16	7	Keyword:      	int
  #16	9	Identifier: 	x
  #16	10	Operator:   	;
  #16	14	Keyword:      	int
  #16	16	Identifier: 	y
  #16	17	Operator:   	;
  #17	5	Identifier: 	x
  #17	7	Operator:   	=
  #17	13	Identifier: 	input
  #17	14	Operator:   	(
  #17	15	Operator:   	)
  #17	16	Operator:   	;
  #18	5	Identifier: 	y
  #18	7	Operator:   	=
  #18	13	Identifier: 	input
  #18	14	Operator:   	(
  #18	15	Operator:   	)
  #18	16	Operator:   	;
  #19	10	Identifier: 	output
  #19	11	Operator:   	(
  #19	14	Identifier: 	gcd
  #19	15	Operator:   	(
  #19	16	Identifier: 	x
  #19	17	Operator:   	,
  #19	18	Identifier: 	y
  #19	19	Operator:   	)
  #19	20	Operator:   	)
  #19	21	Operator:   	;
  #20	1	Operator:   	}

每一个Token和源代码中的内容一一对应。