More actions
imported>syjsmk No edit summary |
imported>syjsmk No edit summary |
||
| Line 9: | Line 9: | ||
factor | factor | ||
== | == MiniC Grammar의 분석 == | ||
* 해당 BNF가 LR파서를 작성하는데 적합한가. 모호함이나 LR파서를 작성하는데 제약사항이 있는지 등의 지식이 부족함. | * 해당 BNF가 LR파서를 작성하는데 적합한가. 모호함이나 LR파서를 작성하는데 제약사항이 있는지 등의 지식이 부족함. | ||
* 어떤 BNF든 LR파서를 만드는데 사용할 수 있는가? | * 어떤 BNF든 LR파서를 만드는데 사용할 수 있는가? | ||
Revision as of 17:20, 22 August 2014
LR파서의 파싱 과정
// ( 1 + 3 ) 이라는 입력에 대해 이하와 같은 순서대로 변환이 이루어짐. ( ( 1 ( 1 + ( 1 + 3 // 이 시점에서 1 + 3을 expr로 ( expr ( expr ) // 여기서 factor로 factor
MiniC Grammar의 분석
- 해당 BNF가 LR파서를 작성하는데 적합한가. 모호함이나 LR파서를 작성하는데 제약사항이 있는지 등의 지식이 부족함.
- 어떤 BNF든 LR파서를 만드는데 사용할 수 있는가?