编译原理实验二——LL(1)分析法

Noting_

于 2023-04-20 20:47:32 发布

阅读量220

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/wyk_3201864554/article/details/130275287

版权

本文通过一个C语言编译原理的实验，详细探讨了LL(1)分析法的概念和应用。实验中，作者展示了如何运用LL(1)分析法进行语法分析，并通过代码实例解释了其工作原理。

摘要由CSDN通过智能技术生成

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<dos.h>
char A[20];/*分析栈*/
char B[20];/*剩余串*/
char v1[20]={
   'i','+','*','(',')','#'};/*终结符  */
char v2[20]={
   'E','G','T','S','F'};/*非终结符   */

int j=0,b=0,top=0,l;/*L为输入串长度 */

typedef struct type/*产生式类型定义      */
{
   
	char origin;/*大写字符  */
	char array[5];/*产生式右边字符 */
	int length;/*字符个数      */
}type;

type e,t,g,g1,s,s1,f,f1;/*结构体变量  */
type C[10][10];/*预测分析表      */

void print()/*输出分析栈  */
{
   
	int a;/*指针*/
	for(a=0;a<=top+1;a++)
		printf("%c",A[a]);
	printf("\t\t");
}/*print*/

void print1()/*输出剩余串*/
{
   
	int j;
	for(j=0;j<b;j++)/*输出对齐符*/
		printf(" ");
	for(j=b;j<=l;j++)
		printf("%c",B[j]);
	printf