뵐어
Böhm's language | 이 기사는 대부분 또는 전체적으로 단일 출처에 의존하고 있습니다.: · · (2014년 12월) |
Böhm의 언어는 1950년에 Corrado Böhm에 의해 개발된 언어, 기계 및 번역 방법을 말합니다.Böhm은 [1]이 작품을 1952년에 출판된 논문으로 사용했다.
컴파일러
Böhm의 연구는 최초의 완전한 메타 서클 컴파일러를 기술했다.컴파일러의 코드는 놀라울 정도로 정확했고 114줄의 [2]코드만으로 구성되었습니다.이 언어에서는 두 종류의 표현만 받아들였기 때문에 컴파일러의 코드는 두 부분으로 나뉘었습니다. 59행은 괄호가 있는 수식을 처리하기 위해 사용되었으며 51행은 연산자 우선순위 식을 처리하기 위해 사용되었고 4행은 이 두 가지 [3]경우 사이에서 결정되었습니다.
Böhm의 표현 해석 기술은 선형 복잡성만 가지고 있었다.바이너리 [4]트리와 유사한 구조에 대한 명령을 생성했습니다.
언어
Böhm의 언어는 오직 할당 작업으로만 구성되었다.사용자 정의 함수, 제어 구조와 같은 특별한 구조는 없었습니다.변수는 음수가 아닌 정수만 나타냅니다.점프를 하려면 특수 variable 변수에 써야 했다.I/O 수행 ? 기호가 [5]사용되었습니다.
입력으로부터 11 요소 배열을 로드하는 프로그램의 예는 다음과 같습니다.
A. i = 0으로 설정합니다(100에 대한 π → G 기본 주소 100 → i 입력 배열 a).B → π
B. 새 입력 a[i]를 θ' → B로 합니다.i를 유니티로 증가시키고, i > 10, i+1 → B를 반복한다.[ ( 1 ( ( i 110 110 ) ] + [ ( 1 ( ( i )110 )(B) → π
repres는 최소 연산자와 logical의 논리차를 나타냅니다.
레퍼런스
원천
- Knuth, Donald E.; Pardo, Luis Trabb(1976)."프로그래밍 언어 조기 발달"스탠포드 대학교 컴퓨터 공학부입니다.
