게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

숙제 7 - 2 CPS 관련 질문드립니다.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2019)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
엄태휘



가입: 2014년 9월 14일
올린 글: 8

올리기올려짐: 2019년11월26일 0:00    주제: 숙제 7 - 2 CPS 관련 질문드립니다. 인용과 함께 답변

안녕하세요 조교님.

Fn 및 Rec을 CPS로 변환하는 것 관련하여 질문이 있습니다.

숙제 7 공지사항을 보면

1. 어떤 mexp에 나타난 부분식(sub-expression)들은 모두 cps 변환되어야 합니다. 예를 들어 cps(e1+e2)의 경우, e1, e2는 각각 cps로 변환된 (cps e1), (cps e2) 형태로 나타나야 합니다.

2. e가 상수(Num, Var, Fn, Rec) 일때만 cps(e) = \k.k(...) 형태를 허용합니다. 상수의 경우 e자체가 이미 계산된 결과이므로 바로 k에 전달하는 것입니다.

라고 되어 있습니다, 그렇다면 Fn (x, e)의 경우 2번에 의해서
코드:
 Fn (k, App (Var k, Fn (x, e))

로만 변환하면 충분한 것인가요? 아니면 e 또한 cps로 변환하여 넘겨주어야 하는 것인지요?

감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
조민기



가입: 2015년 9월 6일
올린 글: 82

올리기올려짐: 2019년11월26일 16:24    주제: 인용과 함께 답변

1번 항목에 의해서 부분식인 e 또한 cps 변환되어야 합니다.

2번 항목은 3번 항목과 함께 읽으시면 됩니다.
복합식은 하나의 부분식을 먼저 변환하고 남은 부분식의 할 일을 k와 함께 묶어 구성하면 되는데(cps(e1+e2) 예시 참조) Fn (및 Rec)의 경우 그럴 필요 없이 \k.k(...) 형태가 된다는 뜻이었습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
엄태휘



가입: 2014년 9월 14일
올린 글: 8

올리기올려짐: 2019년11월27일 14:05    주제: 인용과 함께 답변

아 그런 의미였군요. 감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2019) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay