전체 글 썸네일형 리스트형 뉴턴의 사과나무 과학사가 뉴턴의 이야기 초입부에 들어섰다. 중. 고등학교 수업시간에 마치 만고불변의 진리처럼 받아들였던 뉴턴의 법칙들이 여느 과학자의 주장정도로 밖에 보이지 않는다.(다른 과학자들을 깔보는 의미가 아니라 뉴턴의 법칙이 다른 과학자들이 이미 밝혀놓은 이야기들과 크게 다르지 않다는 것도 있고, 그의 법칙에 막연하지만 허점이 있을거란 생각이 든다.) 그의 사과나무 이야기는 정확히는 모르지만 언플일 가능성이 높다는 이야기도 많고, "법칙" 이라고 붙인 것도 자신의 과학적 소견을 강하게 주장하 기 위한 언플의 일종이다. (그 자신감은 멋진부분도 있다.) 뉴턴의 4가지 법칙들은 사실 케플러 3법칙을 유도하기 위한 조각들임에도, 자신의 '법칙'들이 낮 게 평가 될까봐, 그것은 감추고, 사과나무라는 일화를 만들었다고 .. 더보기 4장 Lexical and Syntax Analysis 3(lecture 11)_Top-down parse Top-down parser를 본격적으로 더 파고들어 보자 대표적인 top-down parsers 알고리즘은 recursive descent parser 이다. 이 과정을 자세히 알려면 11강 pdf파일 그림을 참조할 것. (저작권문제가 될까봐 올리진 못함 ㅠ, 하나하나 올리는것도 일이고.. 아주아주 한가하면 직접 만들어 올리겠지만, 그럴일 없을듯.. 공부하는 사람의 마음을 알기에 필요한분은 메일 주소 남기면 파일을 보내드리겠음. 근데 빨리보내준다곤 장담 못함;; 구글링하는게 젤 빠름.) 이 recursive descent parsing 알고리즘을 사용할 때 주의점이 있음 , 문법적 제한과 관련해서 이 접근방식에 한계가 있기 때문 고려해야할 사항 1. Left recursion //이것도 직접, 간접으로.. 더보기 4장 Lexical and Syntax Analysis 2(lecture 10) 이전에 이어서 이번엔 parser(=syntax analyzer)에 대해 알아볼거 parser의 목적 : 1. 모든 syntax error를 발견하고 , 적절한 진단 메세지를 제공하여 해당 error를 해결하는 것 2. 프로그램에 parse tree를 제공하는 것(tree 형태로 문장구조를 분석한게 parse tree임) parser는 CFG를 통해 정의된 생성 규칙을 따르며 그 생성 규칙들이 실행되는 방식은 2가지로 나뉨 top-down방식과 bottom-up방식 cf. CFG(context free grammar) - 언어학, 전산학에서 사용되는 형식의 문법 *top-down은 말그대로 위에서 아래로 tree가 확장하는 형태 // 점차 확장하는 형태이므로 일명 bad pick 잘못된 선택을 했을시에 .. 더보기 이전 1 ··· 8 9 10 11 12 다음
