Programing Language Chapter 2 연습문제

소개글

Programing Language Chapter 2 연습문제에 대한 보고서 자료입니다.

목차

1. 다음의 정규식을 FSA(Finite State Automation)로 전환하시오

2. EBNF 문법: <term> ::= <factor> {(*|/)<factor>}를 구문 도표로 나타내시오.

3. 다음 문자열을 변수명으로 사용할 수 있는가?

4. 다음의 BNF 문법에 ^(power)연산자를 추가하시오.

5. 보기 중의 문장 중에서 주어진 문법에 의해서 생성되는 문장을 고르시오.

6. 다음은 if조건문을 나타내는 BNF 문법이다.

본문내용

b
A b a
A b
b
5) bbaaaaa 제일뒤에 b가 없음. 표현 불가.
6) bbaab bbaab 표현 가능.
S
A a B b
A b a
b
11. 다음은 if조건문을 나타내는 BNF 문법이다. 다음 문법을 사용하여 if exp1 then if exp2 then stat1 else stat2를 파싱하시오. 이 문법이 모호성이 있는지를 조사 하시오.
→ |
→ if then else
|
→ if then |
if then else
→ exp1 | exp2
→ stat1 | stat2 |
if exp1 then { if exp2 then stat1 } else stat2 → { }



if
then else if then
exp1 stat2 exp2 stat1
모호성이 없는 문법이다.
Programing Language
Chapter 2 연습문제
(홀수번)
김유섭 교수님
정보통신 공학부
19984259
양필희

키워드

프로그래밍,   어론,   2,   연습문제,   홀수번