프로그래밍 QnA

tr1 regex와 boost regex는 네임스페이스만 다르지 사용되는 함수는 거의(?) 같은 것으로 알고 있습니다.

실제로 네임스페이스만 바꿔서 사용해도 아무 문제 없더군요.

그런데 사이즈가 큰 파일(약 20mb 이상 텍스트 파일 혹은 그 이상)에 대하여 특정 정규식을 적용하여 패턴을 검색하면 에러가 발생합니다.

디버깅 해보면 나타나는 에러메시지는 첨부한 파일과 같습니다.

파일 사이즈가 어느 정도에서 부터 문제가 있는지도 애매한 상황이고 어떤 정규식에서 문제가 되는지도 찾아 내기가 어렵네요.

주민번호 같은 간단한 정규식은 문제 없어 보이지만 여권번호, 운전면허번호 등에서 에러가 발생하는 듯합니다.

그래서 tr1 regex와 boost regex의 차이점이 있는지 알아보는 것을 시작으로 버그를 잡아보려고합니다.

도움 주실수 있다면 부탁드립니다.

안녕하세요.

빅오표기법/알고리즘과 관련하여 책을 추천받고자 글을 썼습니다.

사실 알고리즘 관련 책 추천 글이 하나 있긴 했는데 제가 공부하고자하는 부분이 조금 더 specific한 부분이어서 그거에 관한 책이 있을지 여쭤보고 싶어서요.

제가 지금 하려고 하는 일은 java bytecode instruction으로부터 Loop를 찾고 그 Loop로 부터 Big-O notation을 가져와 소스의 복잡도를 보려고 합니다.

이와 관련해서 디컴파일러도 좀 보고 있고 이제 어느정도 Loop는 찾아서 그 Loop의 복잡도를 보려고 하는데,

전 단순히 For문 => N 루프. 이런식으로 처리하려고 하였는데 이게 또 중첩 FOr문에서 관계에 따라 다 달라지더군요 ㅠㅜ

그래서 그런거와 관련하여 조금 더 지식을 쌓아야 할것 같아서요.

혹시 이와 관해 참고하면 좋을 책이나 글이 있다면 추천 부탁드립니다! 감사합니다!

네임서버가 도메인명을 아이피주소로 바꿔 준다는것은 알고 있습니다.
그리고 계층별로 도메인서버들을 거쳐가면서 서버를 찾아가는것은 알겠는데 왜 제서버를 위한 네임서버까지 필요한지는 잘 모르겠습니다.
보통 집에 공유기 설정페이지 들어가면 설정까되어있는 네임서버가 있는데요... 그냥 그것만으로도 충분하지 않을까요?

연산자에 대해 문득 궁금한 게 생겨 질문 드립니다.
&연산자의 경우 &&와 달리 shor-circuiting을 제공하지 않아 앞의 조건과 상관없이 주어진 피연산자를 모두 연산하여 결과값을 도출한다고 알고 있습니다.

그런데 만약 if(2 && 4) 라는 조건식의 경우는
논리연산자로 생각하면 if(참 & 참) 이 되어 참이라는 연산 결과가 나오고
비트연산자로 생각하면
010
100
->000 이되어 if(거짓) 이라는 연산 결과가 나오게 되지 않나요?

&&나 ||연산자와 달리 &와 |연산자는 논리 연산자와 비트연산자의 경우를 따로 나누어서 취급을 해주어야 하는 것인가요? 이럴 경우 컴퓨터가 논리연산자인지 비트연산자인지 어떻게 구분을 하는지도 궁금합니다~