본문 바로가기
728x90

공부164

[프로그래밍 언어론] 10. 구문론2 syntax 나타내는 방법 문법 가장 작은 계층 정규(reg),CFG,CSF,UG Context-Free Grammar (N,T,P,S) 비단말기호, 단말기호, 생성규칙, 시작기호 Derivation -> Parse Tree (시간) Derivation Ambiguity Grammar 의 결합순서등을 잘못 이해하면 모호해짐 parse tree 가 여러 개 나옴 -> 모호 아래의 parser는 +* 을 통해서 중복되는 parse tree가 만들어짐 모호성을 없애는 방법 Associativity 를 넣음, 같은 수준에서 만들 수 있기 때문에 모호성이 생김 왼쪽 오른쪽 둘다 트리를 만들 수 있는 게 아니라 한쪽만 넣을 수 있게 한다. 아래에서 곱하기 같은 경우 깊이 2 에서만 할 수 있음 term 에서만 만들.. 2021. 4. 14.
[프로그래밍 언어론] 10. 구문론 Defining Languages (프로그래밍 언어 정의) 구문(syntax)와 의미(semantics) 구문은 트리를 정의하는 것과 유사, 계층적 정의 구문을 다루는 건 구문론이고 의미를 다루는 건 의미론 저번주 복습 Fortran - 과학 Lisp - AI Algol - 알고리즘 Cobol - 사무용 이를 통합하자! 하고 만든 게 PL/I 급하게 만들다보니 PL/I 가 너무 커져서 이해하기 힘들었음 시분할 시스템 OS인 MULTICS와 함께 사용 너무 큰 프로그램이라 PL/I 를 C 로 MULTICS를 UNIX 로 축소화 시킴 C는 아주 간단, 대조적은 언어임. 작은 언어. BASIC의 교육열을 이어사 PASCAL이 나옴 이와 유사한 SMALLTALK 나오고 SIMULA의 영향을 많이 받은 Small.. 2021. 4. 13.
[프로그래밍 언어론] 6. 프로그래밍 언어의 발전 3 OOPL은 GUI와 함께 발전했다. PL/I 이전의 언어 FORTRAN, LISP, COBOL 이를 통합하면 PL/I -> MULTICS를 통합 C는 Unix 를 통합 SImula의 클래스 개념이 OOPL 로 발전 오늘 배울 거 Fast movers는 보통 스크립트언어(GLUE) 이다. SIMULA 67 Co-routines Class Server와 Client의 개념이 있는데 이를 클래스로 구현하는 게 더 맞을 거 같아서 Class 구현 객체지향언어의 최고봉이라고 할 수 있는 Smalltalk 스몰톡 80을 통해 유명해짐 IDE 환경과 같이 배포됨 윈도우 시스템이 스몰톡에서 발표 객체지향개념이 성숙화 됨(메타클래스) 근데 이는 여전히 해석기 언어(인터프리터) 였음 그래서 만들어진게 C++ 사실 C++은.. 2021. 4. 13.
[컴퓨터 비젼] SIFT(Scale Invariant Feature Transform SIFT(Scale Invariant Feature Transform) : 이미지의 크기와 회전(상하좌우로 이동이 일어난)에 불변하는 특징을 추출하는 알고리즘 서로 다른 두 이미지에서 SIFT 특징을 추출하여 각각 유사한 특징끼리 매칭하면 이미지끼리 대응되는 부분을 찾을 수 있다는 것이 기본 원리 두 이미에 크기가 다르고 회전이 다른 두 이미지 중에 일치하는 내용을 갖고 이미지에 동일한 물체를 찾아서 매칭해줄 수 있는 알고리즘 아래 이미지는 같은 책을 찾아내어 매칭한 것을 볼 수 있음 크기, 회전도 다르고 다른 물체에 가려져 있기도 하지만 일치되는 부분을 잘 찾아서 매칭 이것이 SIFT의 장점임 이 알고리즘은 파노라마를 만들 때도 사용됨. SIFT의 간략한 순서 1. Scale space 제작 2. Di.. 2021. 4. 12.
728x90