프로그래밍 QnA

오른쪽 자식 노드가 있는 경우에 대한 후속자(이하 전자)는 일반적인 BST에서 삭제에 사용되는 형태일 것입니다. 하지만 오른쪽 자식 노드가 없는 경우의 후속자(이하 후자)는 필요가 없다고 생각이 들었습니다.

후자의 후속자는 오른쪽 서브트리가 없어서 전자의 후속자를 쓰지 못한다는 가정을 하고 있는데 오른쪽 서브트리가 없다면 자식 노드가 하나 밖에 없는 것이고 따라서 자식노드로 대체하면 바로 삭제가 될 것입니다.

혹시 후자의 후속자가 BST 삭제 알고리즘의 일반화에 도움이 될까 고민하였는데 답이 나오지 않는 군요. 다른 용도가 있는 것인지요?

PHP로 웹 프로그래밍을 하고 있습니다.

제가 MVC 모델이라는 것을 이제서야 알게되었는데요 -_-;;;
게시판 검색을 해보니 PHP용 프레임워크인 cakePHP, symfony(요 녀석은 PHP5 전용이더군요)를 살펴보고 있긴한데... 아직 MVC 모델이 무엇인지 확실히 감이 안오네요.

View 라는 건 이해가 갑니다. 음.. 간단히 템플릿 정도로 이해하면 되나요?

나머지 Model, Controller 가 어떤건지는 감이 잘 안오네요. 그리고 이 셋의 연관관계 및 로직이 어떻게 그려지는지도 잘 모르겠고요.

gdb를 한 IDE내에서 실현을 하고 싶습니다. 그래서 구상하다가 궁금한게 있어서 올립니다.

gdb의 한 명령어를 실행했을때 화면에 뿌려지는 값을 파싱해서
파일로 뽑아서 재사용을 했으면 하는데 어떻게 해야할지 감을 못잡겠습니다.

제 개인적인 생각은 출력만을 해주는 부분이 있기때문에 그 부분만 따로 뽑으면 된다고 생각을 하는데 ddd를 약간이나마 확인해본 결과 매우 힘들다는 생각을 했습니다.

그래서 말인데 이 문제점을 타개할만한 좋은

학교에서 기말 프로젝트로 커널 스핀락 프로파일러를 만들고 있는데요

Symbol Table(System.map)에서는 주소의 범위가

0xc00100000 ~ 0xc05d0000 까지의 주소에 해당하는 심볼과 주소의 매핑이 이루어져 있는 걸 보았는데요

또, /proc/kallsyms에는 저기에 더해져서 각각 모듈에서 쓰는 심볼들이 0xd00000000 부터 매핑이 되어 있더군요

그런데 직접 특정 함수를 부르는 caller의 pc와 특정 오브젝트의 pointer를 계속 기록해 보았는데요

System.map에서 찾을 수 있는 Object의 pointer가 있는가 하면