2010-02-08 3 views
3

그래프를 사용하여 프로그램을 표현하고 실행하는 아이디어에 대해 궁금합니다. 어떤 종류의 스택리스 모델. 그래프의 각 노드는 함수를 나타내고 에지는 함수의 인수를 나타냅니다. 이런 식으로 함수는 결과를 호출자에게 리턴하지 않고 결과를 arg로 다른 함수 노드로 전달합니다. 총 넌센스? 아니면 변장 한 상태 기계일까요? 어디서나 실제 구현이 가능합니까?그래프 대신 스택 기반 그래프

+0

뭔가를 체크 아웃 할 수 있습니다? – nlucaroni

+0

아니요 나무가 아닙니다. 그래프. 실제 그래프 – GabiMe

+0

1 단계 : 훌륭한 함수형 프로그래밍 언어 선택. 2 단계 : 그래픽 UI를 정의하여 정의하십시오. 진지하게,이 모든 기술은 기존 언어의 프론트 엔드가되거나, 함수 호출을 시각적으로 정의하여 이따금 씩 볼 수있는 "초보자"프로그래밍 언어 중 하나로 인식합니다. – Brian

답변

1

이것은 State machine과 비슷합니다.

+0

오른쪽. 하지만 아무것도 상태 기계가 아닌가요? – GabiMe

+0

본인의 질문에 "귀하가 변장 한 상태 기계 일 수도 있습니다." – Brian

1

Dybvig의 논문 Three Implementation Models for Scheme은 Scheme에서 이것을 수행합니다.

저는 첫 번째 모델이 그래프 기반이라는 것을 확신합니다. 제 3의 모델이 있는지 아닌지는 기억이 안납니다. 나는 내가 논문을 끝까지 봤다고 생각하지 않는다.