28.xhtml 8.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125
  1. <?xml version="1.0" encoding="utf-8"?>
  2. <!--
  3. h t t :: / / t /
  4. h t t :: // // t //
  5. h ttttt ttttt ppppp sssss // // y y sssss ttttt //
  6. hhhh t t p p s // // y y s t //
  7. h hh t t ppppp sssss // // yyyyy sssss t //
  8. h h t t p s :: / / y .. s t .. /
  9. h h t t p sssss :: / / yyyyy .. sssss t .. /
  10. <https://y.st./>
  11. Copyright © 2015 Alex Yst <mailto:copyright@y.st>
  12. This program is free software: you can redistribute it and/or modify
  13. it under the terms of the GNU General Public License as published by
  14. the Free Software Foundation, either version 3 of the License, or
  15. (at your option) any later version.
  16. This program is distributed in the hope that it will be useful,
  17. but WITHOUT ANY WARRANTY; without even the implied warranty of
  18. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  19. GNU General Public License for more details.
  20. You should have received a copy of the GNU General Public License
  21. along with this program. If not, see <https://www.gnu.org./licenses/>.
  22. -->
  23. <!DOCTYPE html>
  24. <html xmlns="http://www.w3.org/1999/xhtml">
  25. <head>
  26. <base href="https://y.st./en/weblog/2015/12-December/28.xhtml" />
  27. <title>The spider&apos;s first run &lt;https://y.st./en/weblog/2015/12-December/28.xhtml&gt;</title>
  28. <link rel="icon" type="image/png" href="/link/CC_BY-SA_4.0/y.st./icon.png" />
  29. <link rel="stylesheet" type="text/css" href="/link/basic.css" />
  30. <link rel="stylesheet" type="text/css" href="/link/site-specific.css" />
  31. <script type="text/javascript" src="/script/javascript.js" />
  32. <meta name="viewport" content="width=device-width" />
  33. </head>
  34. <body>
  35. <nav>
  36. <p>
  37. <a href="/en/">Home</a> |
  38. <a href="/en/a/about.xhtml">About</a> |
  39. <a href="/en/a/contact.xhtml">Contact</a> |
  40. <a href="/a/canary.txt">Canary</a> |
  41. <a href="/en/URI_research/"><abbr title="Uniform Resource Identifier">URI</abbr> research</a> |
  42. <a href="/en/opinion/">Opinions</a> |
  43. <a href="/en/coursework/">Coursework</a> |
  44. <a href="/en/law/">Law</a> |
  45. <a href="/en/a/links.xhtml">Links</a> |
  46. <a href="/en/weblog/2015/12-December/28.xhtml.asc">{this page}.asc</a>
  47. </p>
  48. <hr/>
  49. <p>
  50. Weblog index:
  51. <a href="/en/weblog/"><abbr title="American Standard Code for Information Interchange">ASCII</abbr> calendars</a> |
  52. <a href="/en/weblog/index_ol_ascending.xhtml">Ascending list</a> |
  53. <a href="/en/weblog/index_ol_descending.xhtml">Descending list</a>
  54. </p>
  55. <hr/>
  56. <p>
  57. Jump to entry:
  58. <a href="/en/weblog/2015/03-March/07.xhtml">&lt;&lt;First</a>
  59. <a rel="prev" href="/en/weblog/2015/12-December/27.xhtml">&lt;Previous</a>
  60. <a rel="next" href="/en/weblog/2015/12-December/29.xhtml">Next&gt;</a>
  61. <a href="/en/weblog/latest.xhtml">Latest&gt;&gt;</a>
  62. </p>
  63. <hr/>
  64. </nav>
  65. <header>
  66. <h1>The spider&apos;s first run</h1>
  67. <p>Day 00296: Monday, 2015 December 28</p>
  68. </header>
  69. <p>
  70. For my new search engine to be at all effective, it needs to know how to handle relative <abbr title="Uniform Resource Identifier">URI</abbr>s.
  71. It obviously cannot request pages with them directly, so I built a function that takes a base <abbr title="Uniform Resource Identifier">URI</abbr> and a relative <abbr title="Uniform Resource Identifier">URI</abbr> and merges them to form a new absolute <abbr title="Uniform Resource Identifier">URI</abbr>.
  72. I found that <abbr title="PHP: Hypertext Preprocessor">PHP</abbr>&apos;s <a href="https://php.net/manual/en/function.parse-url.php"><code>parse_url()</code> function</a> was very helpful for breaking <abbr title="Uniform Resource Identifier">URI</abbr>s into their components so that they could be merged.
  73. However, all accounting for <code>.</code> and <code>..</code> directories, as well as all processing of the <abbr title="Uniform Resource Identifier">URI</abbr> components to form the new absolute <abbr title="Uniform Resource Identifier">URI</abbr>, had to be coded by hand.
  74. It took several hours to get it right, but I think that my new function does what I need it to now.
  75. </p>
  76. <p>
  77. My next task was to find a way to find hyperlinks in a downloaded page so that the <abbr title="Uniform Resource Identifier">URI</abbr>s can be collected, normalized, and added to the database.
  78. I thought that this task would be more difficult than the task of normalizing relative <abbr title="Uniform Resource Identifier">URI</abbr>s, but I was pleasantly surprised.
  79. <abbr title="PHP: Hypertext Preprocessor">PHP</abbr>&apos;s <a href="https://php.net/manual/en/function.xml-parse-into-struct.php"><code>xml_parse_into_struct()</code> function</a> performs most of the leg work.
  80. This function&apos;s output will also make it easy to take into account the page&apos;s preferred base base <abbr title="Uniform Resource Identifier">URI</abbr>, a feature that I wanted to add way later, but will now be able to build very early on.
  81. I was worried that this would only work on <abbr title="Extensible Hypertext Markup Language">XHTML</abbr> pages, as <abbr title="Hypertext Markup Language">HTML</abbr> is not <abbr title="Extensible Markup Language">XML</abbr>-compliant, but it also seems to work on the few <abbr title="Hypertext Markup Language">HTML</abbr> pages that I tested it on.
  82. Like the curl_*() functions, the xml_*() functions require passing around a resource handle, so I wrapped them up in a class as well.
  83. </p>
  84. <p>
  85. I quickly found a strange issue with the new class though.
  86. Each object instantiated from it can only be used to parse a single <abbr title="Extensible Markup Language">XML</abbr> document.
  87. I do not think that this is an error in the class, but rather, an issue with the underlying <abbr title="PHP: Hypertext Preprocessor">PHP</abbr> functions, and in fact, I witness the same behavior when I remove my wrapper class.
  88. </p>
  89. <p>
  90. I performed my first trial run of the search engine&apos;s spider today, and at first, it seemed to be doing very well.
  91. However, it found a large file that someone had linked to and it got stuck there.
  92. I think that it ate all the memory of my machine, too, as my machine ended up locking up entirely after a couple hours of being stuck on this one file.
  93. I considered screening the Content-Type headers of files before downloading them, but the particular file that clogged up the spider claims to be of type <code>text/plain; charset=UTF-8</code>.
  94. It was not a text file though, it was an XZ compressed file.
  95. Headers cannot always be trusted, as servers can be misconfigured.
  96. However, I think that the real threat is not misconfigured servers, but maliciously-configured servers.
  97. I should not rely on headers for anything as important as keeping the spider unclogged.
  98. There does not seem to be a direct way to limit file download size, but someone on <abbr title="Internet Relay Chat">IRC</abbr> gave me <a href="https://stackoverflow.com/questions/17641073/how-to-set-a-maximum-size-limit-to-php-curl-downloads">a hint</a> as to how to set a download limit in a less direct way.
  99. It seems a little confusing to me, potentially because it has been a long day, so I will try working with this again tomorrow.
  100. </p>
  101. <p>
  102. My <a href="/a/canary.txt">canary</a> still sings the tune of freedom and transparency.
  103. </p>
  104. <hr/>
  105. <p>
  106. Copyright © 2015 Alex Yst;
  107. You may modify and/or redistribute this document under the terms of the <a rel="license" href="/license/gpl-3.0-standalone.xhtml"><abbr title="GNU&apos;s Not Unix">GNU</abbr> <abbr title="General Public License version Three or later">GPLv3+</abbr></a>.
  108. If for some reason you would prefer to modify and/or distribute this document under other free copyleft terms, please ask me via email.
  109. My address is in the source comments near the top of this document.
  110. This license also applies to embedded content such as images.
  111. For more information on that, see <a href="/en/a/licensing.xhtml">licensing</a>.
  112. </p>
  113. <p>
  114. <abbr title="World Wide Web Consortium">W3C</abbr> standards are important.
  115. This document conforms to the <a href="https://validator.w3.org./nu/?doc=https%3A%2F%2Fy.st.%2Fen%2Fweblog%2F2015%2F12-December%2F28.xhtml"><abbr title="Extensible Hypertext Markup Language">XHTML</abbr> 5.1</a> specification and uses style sheets that conform to the <a href="http://jigsaw.w3.org./css-validator/validator?uri=https%3A%2F%2Fy.st.%2Fen%2Fweblog%2F2015%2F12-December%2F28.xhtml"><abbr title="Cascading Style Sheets">CSS</abbr>3</a> specification.
  116. </p>
  117. </body>
  118. </html>