현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

atof 함수 소스(혹은 알고리즘)를 구할려면 어떻게?

ssehoony의 이미지
글쓴이: ssehoony / 작성시간: 수, 2005/11/23 - 3:57오후

glibc 소스에서 atof 를 찾아보니
뭔가 복잡하게 연결되어 있는데
제가 원하는 내용은 없고 뭔가 내장된 함수를 콜하는 듯 하네요.

소스가 아니여도 좋습니다.
뭔가 부동소수를 이진수로 변경하는 알고리즘이 필요한데요.
특히
소수점 부분의 10진수를 2진수로 변경하는 효율적인 알고리즘이 필요 합니다.

목적은 atof 를 직접 구현하는데 있고, ieee754 스펙은 숙지하고 있습니다.

문제는 소수점 부분의 변경 알고리즘이 제가 알고 있는 것은
10진수에 2를 곱해가면서 정수 부분이 1인지 0인지 확인하고 1이면 값을 취한후 1을 빼고, 다시 2를 곱하고 1인지 0인지 확인하는 작업을 반복하는 방법인데. 이것보다 더 효율적인 방법은 없는지 궁금합니다.

Forums: 
프로그래밍 QnA
lifthrasiir의 이미지

글쓴이: lifthrasiir / 작성시간: 수, 2005/11/23 - 4:56오후

ssehoony wrote:
glibc 소스에서 atof 를 찾아보니
뭔가 복잡하게 연결되어 있는데
제가 원하는 내용은 없고 뭔가 내장된 함수를 콜하는 듯 하네요.

소스가 아니여도 좋습니다.
뭔가 부동소수를 이진수로 변경하는 알고리즘이 필요한데요.
특히
소수점 부분의 10진수를 2진수로 변경하는 효율적인 알고리즘이 필요 합니다.

목적은 atof 를 직접 구현하는데 있고, ieee754 스펙은 숙지하고 있습니다.

문제는 소수점 부분의 변경 알고리즘이 제가 알고 있는 것은
10진수에 2를 곱해가면서 정수 부분이 1인지 0인지 확인하고 1이면 값을 취한후 1을 빼고, 다시 2를 곱하고 1인지 0인지 확인하는 작업을 반복하는 방법인데. 이것보다 더 효율적인 방법은 없는지 궁금합니다.

glibc의 경우 /libc/stdlib/strtod_l.c에 구현이 있습니다. (atof는 strtod로 구현되죠)

- 토끼군

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 수, 2005/11/23 - 6:08오후

atof()의 소스와 관련해선...

Simple is beautiful 스타일의 소스를 참고하실 수도 있습니다... (퍼벅-)

glibc 소스 트리의 stdlib/strtod_l.c 파일의 __STRTOF 함수가 원하시는 소스입니다.... 만 대략 1k라인이로군요- 세심함에선 좀 떨어지지만 uClibc의 소스를 참고하실 수도 있습니다. __strtofpmax() 함수가 대략 비슷한 함수입니다... 만 여전히 300라인 가깝네요;; 워낙 이런저런 ifdef들이 많은데, 좀 걷어내고 하면 실제 내용은 얼마 되지도 않고 그 내용도 썰렁하기 그지 없습니다.

    1. 정수부와 소수부 통째로 읽고
    2. 지수부 읽고
    3. 계산하고...
말씀하신 '소수점 부분의 10진수를 2진수로 변경하는' 문제는 아예 다른 방법으로 처리를 하고 있습니다. 즉 123.456*10^56 = 123456*10^(56-3)을 이용함으로써 소수점이란 것 자체가 의미가 없게 만들어 버립니다.[/]

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.