|
파싱을 이용하여 계산하는 프로그램을 작성한다.
4. 실행결과
5. discussion
LL파싱에서 만든 메인부분과 lexan을 이용하여 LR계산기를 만들어 보았는데 소스코드를 분석하는데
많은 시간이 소요된것 같습니다. 특히 트리를 생성하는 구조에 대해
|
|
|
파싱테이블과 문법규칙을 이용하여 계산기를 작성하였는데, 초반에 소스코드
를 정정하는데 많은 시간이 걸렸습니다. 예전에 개발했던 형태소 분석기를 이번 프로그램에 적용시키기 위해
수정하는 과정에서 다소 힘들었지만 힘들었던 만큼
|
|
|
프로그램 소스코드입니다. 안드로이드의 여러가지 기능을 이용한 프로그램입니다.
|
|
|
is a terminal node
// if it is a terminal node, only num type will have value
// in the data field.
// There is nothing to do.
}
else { // this is a nonterminal node
for (i=0; i < curr->child_cnt ; i++)
evaluate_tree(curr->children[i]) ;
switch ( curr->rno_used ) {
case 0: curr->val
|
|
|
파싱을 이용하는 것이다. 이를 통해 코로나19의 감염자, 회복자와 같은 요소들을 가공 가능한 형태로 가져온 뒤, 질병을 분석하는 모델인 SIR 모델을 활용하여 그래프로 나타내고, 분석하기에 부족한 요소들을 개념과 해당하는 공식을 활용하
|
|
|
|
Parsing
context-free grammar G가 Chomsky normal form으로 주어져 있다. G의 변수들은 영문 대문자로 이루어져 있고, 터미널 심벌들은 영문 소문자로 이루어져 있으며, S가 start symbol이라고 가정한다. 영문 소문자로 구성된 스트링 w가 주어질 때, w가 L(G)
|
|
|
|
리눅스 /proc 폴더를 참조하여
리눅스 시스템 정보를 파싱하여 출력하는
프로그램과 보고서 없음
|
|
|
숙어적 표현의 대역어 선정 기능만 지니고 있으므로 파싱 단계에는 전혀 도움이 되지 않는다. 파싱 전의 숙어 인식 방법[윤성희93, Lee93a]에서는 숙어적 표현의 대역어 선정뿐만 아니라 파싱 단계의 효율 향상도 함께 추구할 목적으로 일반적인
|
|
|
|
파싱(해석)한다
extern int parse_Path(char *dirs[]); // parsing Path
// Shell의 prompt를 출력하는 함수
extern void prt_Prompt();
// 전체 CommandLine을 읽는 함수
char readCommand(char *, char *);
// 읽어들인 CommandLine을 파싱하는 함수
int parseCommand(char *cLine, struct command_t
|
|
|
파싱 과정
step
stack
input
action
parse tree
1
$
id*id-&id$
shift id
build_node(id)
2
$id
*id-&id$
reduce 8
3
$P
*id-&id$
reduce 6
4
$F
*id-&id$
reduce 4
5
$T
*id-&id$
shift *
6
$T*
id-&id$
shift id
build_node(id)
7
$T*id
id-&id$
reduce 8
8
$T*P
-&id$
reduce 6
9
$T*F
-&id$
reduce 3
build_tree(3)
10
|
|
메뉴펼치기
