[레포트] 어휘 분석기

, parent는 잎 로드를 뜻하게 된다. 같을 때에는 이미 단어가 존재하므로 더 실행되지 않고 break문을 통해서 종료하게 된다.
이러한 과정으로 while문이 종료하게 되면 삽입할 노드의 위치를 찾았으므로, 삽입할 노드의 위치를 나타내는 parent의 data와 비교하여 왼쪽 또는, 오른쪽에 삽입하게 된다.
이러한 과정을 통해서 binary tree가 형성하게 된다.
파일의 끝이 되고, binary tree가 다 만들어지게 되면, 출력을 하게 된다. 출력은 inorder 방법을 사용하게 된다. inorder 방법은 왼쪽 부분 트리를 먼저 처리하고, 이어서 루트를 처리하며, 최종적으로 오른쪽 부분 트리를 처리한다. 왼쪽 부분 트리가 먼저 처리되어야 하기 때문에 다른 노드를 처리하기 전에 루트로부터 가장 왼쪽에 있는 잎 노드로 가기 위해 root의 left를 매개변수로 하는 되부름 함수를 통해서 가장 왼쪽으로 이동한다. 그래서 차례대로 왼쪽 부분 트리의 노드를 출력하고, 그의 부모인 노드를 출력, 마지막으로 오른쪽 부분 트리를 출력하는 방법으로 binary tree에 있는 단어들을 라인 수, 단어수와 함께 모두 출력하게 된다.


4. 실험

① 프로그램의 소스

● scanner.c

#include
#include
#include
#define MAX 256

struct LIST
{
int word_num;
int line_num;
struct LIST *next;
};

struct NODE
{
char data[MAX];
struct LIST *plist;
struct NODE *left;
struct NODE *right;
};

void printNODE(struct NODE *);
void printLIST(struct LIST *);
void outputNODE(struct NODE *);

보관중인 자료가 없습니다