Skip to content
Snippets Groups Projects
  1. Jun 05, 2023
  2. Jun 04, 2023
    • Jonathan Schöbel's avatar
      NodeFragment: added remove_attr methods · 76e06eec
      Jonathan Schöbel authored
      Two alternatives are provided: remove_attr and pop_attr. While the
      former free's the Attr's data, the latter allocates a new Attr, to store
      and return the data. Both functionality is provided by a single
      (internal) static method.
      76e06eec
  3. Jun 03, 2023
    • Jonathan Schöbel's avatar
      Attr: changed semantics of (internal) move method · 29c275e5
      Jonathan Schöbel authored
      This method needs to be used in places where freeing the src-pointer is
      not possible, as it may be not allocated. If freeing is needed, it is
      now in the responsibility of the caller. As it turns out this approach
      is not even more useful, it is also less work, as it can be determined
      from the fact, that adjusting the tests to the new behavior means
      actually removing lines, that were previously working around the quirks,
      that the old approach introduced.
      29c275e5
    • Jonathan Schöbel's avatar
      configure: added automatic depency checking for check · db0618d9
      Jonathan Schöbel authored
      Until now, the configure script just checked for check to be installed,
      which is needed to compile the tests.
      Now, configure provides a conditional (MISSING_CHECK) depending on its
      presence for use by automake. If check is missing, the tests aren't
      compiled. Instead a special script is executed to inform the user of the
      problem and stops the testsuite. Note, that it was not possible to
      directly stop the generation of the testsuite by injecting a rule to a
      Makefile without relying on implementation details of automake.
      See:
      https://stackoverflow.com/questions/76376806/automake-how-to-portably-throw-an-error-and-aborting-the-target/76382437
      To allow the script to issue messages to stderr, AM_TESTS_FD_REDIRECT is
      used, because the parallel test harness redirects output of its tests to
      logfiles. This isn't used for the serial test harness, because there is
      no redirection to logfiles, but there AM_TESTS_FD_REDIRECT is also not
      taken into account.
      See:
      https://www.gnu.org/software/automake/manual/html_node/Testsuite-Environment-Overrides.html
      Additionaly configure also provides an argument to enforce both
      behaviours. When specifying --enable-tests=no the tests are not compiled
      regardless of the presence of check. If --enable-tests=yes, it is
      assumed, that tests are really needed and the mandantory check for check
      is performed thus providing the former behaviour. If not specified
      --enable-tests default to auto, which results in the same behaviour as
      --enable-tests=yes, if check is present, and like --enable-tests=no
      otherwise.
      db0618d9
    • Jonathan Schöbel's avatar
      fixup! NodeFragment: improved insert methods · 8c0ae580
      Jonathan Schöbel authored
      The prepend_child and append_child methods were previously not tested.
      They are now added to testing.
      8c0ae580
    • Jonathan Schöbel's avatar
      NodeFragment: added tests for insert Attr methods. · ead56041
      Jonathan Schöbel authored
      Hand in still missing tests.
      ead56041
  4. Jun 02, 2023
  5. Mar 20, 2023
  6. Mar 17, 2023
  7. Mar 16, 2023
    • Jonathan Schöbel's avatar
      NodeFragment: added remove methods · 8d84e3c7
      Jonathan Schöbel authored
      Various remove methods were added, which are all implemented by an
      static method, analog to the last commit.
      8d84e3c7
    • Jonathan Schöbel's avatar
      NodeFragment: improved insert methods · 1e575a13
      Jonathan Schöbel authored
      The single method (formerly SH_NodeFragment_append_child) to add a child
      at the end of the child list was replaced, by a bunch of methods to
      insert a child at the beginning (SH_NodeFragment_prepend_child), at the
      end (SH_NodeFragment_append_child), at a specific position
      (SH_NodeFragment_insert_child) and directly before
      (SH_NodeFragment_insert_child_before) or after another child
      (SH_NodeFragment_insert_child_after). All these methods are implemented
      by a single internal one (insert_child), as there isn't really much
      difference in inserting one or the other way.
      But this internal method doesn't check whether this insertion request is
      actually doable, to save overhead as not every insertion method requires
      this check. This is done by the respective method. However if the check
      is not done correctly the internal method will attempt to write at not
      allocated space, which will hopefully result in a segfault.
      
      The child list is implemented as an array. To reduce the overhead to
      realloc calls, the array is allocated in chunks of childs. The
      calculation how many has to be allocated is done by another static
      method and determined by the macro CHILD_CHUNK. This is set to 5, which
      is just a guess. It should be somewhere around the average number of
      childs per html element, to reduce unused overhead.
      
      Also some predicates (SH_NodeFragment_is_parent,
      SH_NodeFragment_is_ancestor) were added to check whether a relationship
      exists between to nodes, thus whether they are linked through one or
      multiple levels. These functions could replace the old ones
      (SH_NodeFragment_is_child, SH_NodeFragment_is_descendant) semantically.
      Furthermore they are more efficient as this is now possible to check
      over the parent pointer. The internal insert method also uses these
      methods to check whether the child node is actually a parent of the
      parent node, which would result in errors later one.
      
      The old test is now obsolete but remained, as it is not bad to test
      more.
      1e575a13
  8. Mar 13, 2023
    • Jonathan Schöbel's avatar
      fixup! implement NodeFragment as Fragment · 95051add
      Jonathan Schöbel authored
      Removed some unnecessary type casts.
      Added some forgotten calls to free.
      95051add
    • Jonathan Schöbel's avatar
      Fragment: added parent · 92ed2019
      Jonathan Schöbel authored
      Every fragment has a parent now, this is useful for both traversing the
      tree and checking for cycles when a node is added, which would cause
      problems, like freeing things twice or similar nice bugs. Both wouldn't
      be possible otherwise. These features are not implemented yet.
      92ed2019
    • Jonathan Schöbel's avatar
      NodeFragment: added unsafe getter for tag · 0bab1f50
      Jonathan Schöbel authored
      The library provides a way to directly access the tag in a read-only
      way, which saves an call to strdup. This is useful if only reading is
      necessary , but needs special care by developers, as it is neither
      allowed to modify it nor to free it. Disregarding this will lead to a
      segfault in the best, and to silent data corruption and security bugs in
      the worst case.
      0bab1f50
  9. Jan 09, 2023
  10. Jan 06, 2023
  11. Jan 05, 2023
  12. Jan 04, 2023
    • Jonathan Schöbel's avatar
      fixed type choice · 07448c37
      Jonathan Schöbel authored
      An array index should be of size_t instead of unsigned int.
      07448c37
    • Jonathan Schöbel's avatar
      fixed type definitions · fed99df0
      Jonathan Schöbel authored
      Internal struct definitions shouldn't be exported by header files.
      fed99df0
    • Jonathan Schöbel's avatar
      disintegrated validator · 1e61c23e
      Jonathan Schöbel authored
      The validator was used to check that every created tag is validate.
      However I now think that validation should take place at a later time,
      so it is not mandatory.
      Thus developing the validator is now discontinued.
      1e61c23e
  13. Nov 16, 2022
    • Jonathan Schöbel's avatar
      Validator: restructured internal data · a0c9bb25
      Jonathan Schöbel authored
      The Validator saves the tags as an array. Now also another information
      is added, which slots aren't used currently to spare expensive calls to
      realloc. This led to a mere reimplementation of the functions. Tags
      can't be deleted by now, but the adding function supports reusing empty
      slots. Also the reading functions have to determine, whether a slot can
      be read or is empty.
      The tests were adjusted, but are buggy, so they should be rewritten in
      the future.
      
      Additionaly some annotations for splint were added.
      a0c9bb25
  14. Nov 15, 2022
    • Jonathan Schöbel's avatar
      API change: error -> status for exception handling · 0e0fa194
      Jonathan Schöbel authored
      Instead of the trivial structure SH_Error, SH_Status is used. The name
      was chosen, because error/status is set independently whether an error
      has occurred. Beside the error type, it also contains the associated
      errno and an error message. The error message is also printed, when it
      is set. Generating error messages with variadic arguments is now also
      supported.
      There are also macros to check for a set status.
      
      The exception handling was removed for the *_free methods, because they
      can't fail predictably during runtime.
      
      Unfortunately the compiler reports, that inside the macro set_status
      printf may be called with NULL [printf (NULL)], although, this is
      explicitly debarred.
      0e0fa194
  15. Oct 17, 2022
    • Jonathan Schöbel's avatar
      setup library (make & API) · f86bd5cf
      Jonathan Schöbel authored
      The make process was restructured to create a library. For this libtool
      is used to provide both static and dynamic linking. Also header
      inclusion guards were introduced, to prevent clients of the library to
      include some single file without including others. The types were
      exported with forward declarations for better abstraction. When
      compiling the library, the macro LIB_SEFHT_COMPILATION is defined and
      symbol declarations are exported fully. For compiling the tests this
      macro is also defined, as the tests not only tests the API, but also the
      internal state, because a lot of errors couldn't be detected otherwise.
      f86bd5cf
  16. Oct 16, 2022
    • Jonathan Schöbel's avatar
      Text: trivial print · ee0a2189
      Jonathan Schöbel authored
      The method SH_Text_print just prints the whole string to stdout.
      ee0a2189
    • Jonathan Schöbel's avatar
      Text: get length · eca6e0ab
      Jonathan Schöbel authored
      The function SH_Text_get_length returns the length of the text. As the
      text also supports being longer than SIZE_MAX, this method can fail on
      runtime. If the text is longer then SIZE_MAX, the Text returns SIZE_MAX
      and sets error to DOMAIN_ERROR. Note, that due to the implementation,
      this is a non trivial function, so don't use it to exhaustively.
      eca6e0ab
  17. Oct 15, 2022
    • Jonathan Schöbel's avatar
      Text: fetch range · bacd41a4
      Jonathan Schöbel authored
      The function SH_Text_get_range returns a string begining at start and
      ending at end. Note that end specifies the char, that is not returned
      anymore. Thus the function implements something similar, as the pythonic
      slice syntax (text[start:end]). In opposition to the behaviour there,
      calling SH_Text_get_range with start > end is undefined behaviour. If
      start == end, the empty string is returned.
      If start is out of bounds, NULL is returned and an error is set. If end
      is out of bounds, the existent part is returned. Also the length of the
      returned string can be set (optionally) to the out parameter length.
      bacd41a4
    • Jonathan Schöbel's avatar
      Text: fetch a substring · 9c9590e1
      Jonathan Schöbel authored
      The function SH_Text_get_string returns a substring of text beginning at
      index and of length offset. If index is out of bounds, NULL is returned
      and an error is set. If offset is out of bounds, the existent part is
      returned. Also the length of the returned string can be set (optionally)
      to the out parameter length.
      If the original behaviour of SH_Text_get_string is achieved,
      SH_Text_get_string (text, length, error) has to be changed to
      SH_Text_get_string (text, 0, SIZE_MAX, length, error). The only
      difference will be that the function won't fail, when the text is longer
      than SIZE_MAX, because it is told to stop there. A text that is longer
      than SIZE_MAX is not possible to be returned, but that wasn't possible
      at anytime. Also I don't think handling char[] longer than SIZE_MAX is
      possible with the standard C library. Those in this case the text can
      only be returned in parts (By now only possible till 2*SIZE_MAX-1 with
      calling SH_Text_get_string (text, SIZE_MAX, SIZE_MAX, length, error))
      or has to be manipulated using the appropiate SH_Text methods, which are
      not implemented yet.
      9c9590e1
    • Jonathan Schöbel's avatar
      Text: fetch a single char · 0cf7d0b6
      Jonathan Schöbel authored
      The method SH_Text_get_char returns a single character by a given index.
      If the index is out of range, NULL is returned and error->type is set to
      VALUE_ERROR.
      0cf7d0b6
Loading