설명
계산 가능성, 풀 수 없는 문제 및 NP-난해 문제. 형식 언어, 언어 오토마타의 계층. 컴파일러 설계 원리, 구문 분석, 파싱(하향식, 상향식), 모호성, 연산자 우선순위, 효율적인 파서의 자동 구성, LR, LR(O), LR(k), SLR, LL(k). 구문 지향 번역.
선수 과목
- 선수과목: MATH 5605 .
조건 및 세부사항
- 선수과목: MATH 5605 .
원문 참조 텍스트
Computability, unsolvable and NP-hard problems. Formal languages, classes of language automata. Principles of compiler design, syntax analysis, parsing (top-down, bottom-up), ambiguity, operator precedence, automatic construction of efficient parsers, LR, LR(O), LR(k), SLR, LL(k). Syntax directed translation.
- Prerequisite(s): MATH 5605 .
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://calendar.carleton.ca/grad/courses/MATH/