[컴퓨터][컴파일러] 연습문제 4장

소개글

정익사 컴파일러 입문 4장 연습문제 입니다.
다 풀지 못하고 몇문제만 풀이가 있습니다.

목차

없음

본문내용

4.6 파스칼에서 스트링 상수(string constant)는 일련의 문자를 ‘(single quote)와 ’ 사이에 나타낸다. 예를 들어, ‘this is a string` 그리고 ’I don`t know`등이다. 특히 ‘를 스트링 상수 안에 넣기 위해서는 연속해서 두 개를 사용한다. 이와 같은 형태의 스트링을 인식하기 위한 다음 질문에 답하시오.
.....
⑵ 정규 표현을 구하시오.
정규 표현으로 바꾸기 위해 정규 문법으로 표현한다.
S → `A
A → `B | aA
B → `A | ε
구해진 정규 문법을 다시 정규 표현으로 표현하면 다음과 같다.
S = `A ----- ①
A = `B + aA ----- ②
B = `A + ε ----- ③
③을 ②에 대입하면
A = `(`A + ε) + aA
= ``A + ` + aA
.....
.....

참고 자료

없음