KidCat

도메인 분석과 문제 정의, 범위 설정 요구 추출 사용 사례 분석 요구 문서화와 검토 도메인 분석과 문제 정의, 범위 설정 요구 분석 과정 ※ 요구 - 제안된 시스템이 무엇을 하는가 - 고객의 문제가 적절히 해결되기 위하여 관련자들이 동의한 것 ※ 요구 분석 - 소프트웨어 개발 프로세스의 첫 단계 중 하나로, 소프트웨어가 어떻게 동작해야 하는지 이해하고, 시스템의 요구사항을 수집하고 분석하는 것 ※ 요구사항 - 소프트웨어 시스템이 가져야 할 기술적인 요소 ( 성능, 인터페이스, 안전성, 보안 ) + 비기술적 요소 ( 사용자의 요구사항, 비지니스 요구사항 ) 도메인 분석 도메인이란? - 소프트웨어를 사용할 것으로 예상되는 고객이 일하는 분야의 비지니스 or 기술 -> 개발되는 소프트웨어 시스템이 적용될 영역..

Lex Yacc What is Lex & Yacc Write Lex Operator character What is Lex & Yacc Lex Lex 는 Lexical Analyzer ( Scanner ) 생성기이다. input 으로 RE로 구성된 source specification 과 Program fragements 를 받아서 Output 으로 Program 이 나온다. 쉽게 말해서 어떤 형식에 따라 RE를 기술해주면, 그것에 맞는 C코드 파일이 Output 으로 나온다. RE 에 대한 것이 Output으로 나오므로, 스캐너를 만들어준다고 생각하면 편하다. Yacc Lex 가 Scanner 를 만들어준다면 Yacc 은 parser 를 만들어준다. Scanner 에 의해서 만들어진..

Lexical analysis Translation process Extension to Regular Expression Optional Ambiguity White Space Lexical analysis Extension to Regular Expression Lexical analysis Scanning - Input 된 소스 코드를 스캔한다. - 토큰 단위로 나눈다. ※ Token (토큰) - 의미를 가진 character (문자) 들의 집합 - Token categories : 예약어 ( Reserved words ) , Special Symbols ( operation ) , Int, double, float, delimiter (구분자) 등.. Lexical analys..

객체 지향 클래스와 객체 인스턴스, 클래스 변수, 메소드, 오퍼레이션 상속, 다형성 UML 객체지향 절차지향 vs 객체지향 ※ 절차지향 - 소프트웨어가 프로시저 단위로 구성되 순차적으로 실행 - 순차적인 실행은 복잡한 데이터를 가진 곳에서는 부적합 (프로시저 추상) - 데이터 추상 : 레코드, 구조체 - C, BAISC ※ 객체지향 - 프로시저 추상 -> 데이터 추상 관점으로 구성 - 객체 : "상태를 의미하는 기억 장소 + 상태를 변경할 수 있는 연산" 의 집합 - 객체는 클래스로 그룹화됨 - 클래스의 인스턴스 : 선언된 실제 객체 - C++ , Java, C# 객체 지향과 추상화 ※ 추상화 - 주어진 작업,객체의 속성들의 일부분을 필요한 만큼 묘사할 수 있는 방법을 지원하는 것 - 필수적인 속성만으로..

Pumping Lemma FSM ( Finite State Machine ) Pumping Length 임의의 언어 L 이 R.L 임을 어떻게 증명할 것인가 How do we prove that a Language is NOT Regular R.L 은 반드시 가져야 하는 특성 ( property ) 가 존재한다. 이 특성을 만족하지 않는다면, 그 언어는 R.L 이 아니다. 단, 이 특성을 만족한다고 해서 R.L 이 되는 것도 아니다. (필요,충분 조건에 대한 것을 배웠다면 무슨 말 인지 이해할 것이다 ) Pumping lemma 는 " 어떤 언어가 형식 언어의 규칙을 따르지 않을 때 언어가 ' 불완전하다 ' 라는 것을 보여주는 방법 " 이라고 정의 되어있다. 어떤 언어가 형식 언어의 어떤 집..