nokogumbo 0.5 → 0.5.1

data/work/util.h

@@ -0,0 +1,57 @@
+// Copyright 2010 Google Inc. All Rights Reserved.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+//
+// Author: jdtang@google.com (Jonathan Tang)
+//
+// This contains some utility functions that didn't fit into any of the other
+// headers.
+
+#ifndef GUMBO_UTIL_H_
+#define GUMBO_UTIL_H_
+
+#include <stdbool.h>
+#include <stddef.h>
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+// Forward declaration since it's passed into some of the functions in this
+// header.
+struct _GumboParser;
+
+// Utility function for allocating & copying a null-terminated string into a
+// freshly-allocated buffer.  This is necessary for proper memory management; we
+// have the convention that all const char* in parse tree structures are
+// freshly-allocated, so if we didn't copy, we'd try to delete a literal string
+// when the parse tree is destroyed.
+char* gumbo_copy_stringz(struct _GumboParser* parser, const char* str);
+
+// Allocate a chunk of memory, using the allocator specified in the Parser's
+// config options.
+void* gumbo_parser_allocate(struct _GumboParser* parser, size_t num_bytes);
+
+// Deallocate a chunk of memory, using the deallocator specified in the Parser's
+// config options.
+void gumbo_parser_deallocate(struct _GumboParser* parser, void* ptr);
+
+// Debug wrapper for printf, to make it easier to turn off debugging info when
+// required.
+void gumbo_debug(const char* format, ...);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif  // GUMBO_UTIL_H_

data/work/vector.c

@@ -0,0 +1,121 @@
+// Copyright 2010 Google Inc. All Rights Reserved.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+//
+// Author: jdtang@google.com (Jonathan Tang)
+
+#include "vector.h"
+
+#include <assert.h>
+#include <stdlib.h>
+#include <string.h>
+#include <strings.h>
+
+#include "util.h"
+
+struct _GumboParser;
+
+const GumboVector kGumboEmptyVector = { NULL, 0, 0 };
+
+void gumbo_vector_init(
+    struct _GumboParser* parser, size_t initial_capacity, GumboVector* vector) {
+  vector->length = 0;
+  vector->capacity = initial_capacity;
+  if (initial_capacity > 0) {
+    vector->data = gumbo_parser_allocate(
+        parser, sizeof(void*) * initial_capacity);
+  } else {
+    vector->data = NULL;
+  }
+}
+
+void gumbo_vector_destroy(struct _GumboParser* parser, GumboVector* vector) {
+  if (vector->capacity > 0) {
+    gumbo_parser_deallocate(parser, vector->data);
+  }
+}
+
+static void enlarge_vector_if_full(
+    struct _GumboParser* parser, GumboVector* vector) {
+  if (vector->length >= vector->capacity) {
+    if (vector->capacity) {
+      size_t old_num_bytes = sizeof(void*) * vector->capacity;
+      vector->capacity *= 2;
+      size_t num_bytes = sizeof(void*) * vector->capacity;
+      void** temp = gumbo_parser_allocate(parser, num_bytes);
+      memcpy(temp, vector->data, old_num_bytes);
+      gumbo_parser_deallocate(parser, vector->data);
+      vector->data = temp;
+    } else {
+      // 0-capacity vector; no previous array to deallocate.
+      vector->capacity = 2;
+      vector->data = gumbo_parser_allocate(
+          parser, sizeof(void*) * vector->capacity);
+    }
+  }
+}
+
+void gumbo_vector_add(
+    struct _GumboParser* parser, void* element, GumboVector* vector) {
+  enlarge_vector_if_full(parser, vector);
+  assert(vector->data);
+  assert(vector->length < vector->capacity);
+  vector->data[vector->length++] = element;
+}
+
+void* gumbo_vector_pop(struct _GumboParser* parser, GumboVector* vector) {
+  if (vector->length == 0) {
+    return NULL;
+  }
+  return vector->data[--vector->length];
+}
+
+int gumbo_vector_index_of(GumboVector* vector, void* element) {
+  for (int i = 0; i < vector->length; ++i) {
+    if (vector->data[i] == element) {
+      return i;
+    }
+  }
+  return -1;
+}
+
+void gumbo_vector_insert_at(
+    struct _GumboParser* parser, void* element, int index, GumboVector* vector) {
+  assert(index >= 0);
+  assert(index <= vector->length);
+  enlarge_vector_if_full(parser, vector);
+  ++vector->length;
+  memmove(&vector->data[index + 1], &vector->data[index],
+          sizeof(void*) * (vector->length - index - 1));
+  vector->data[index] = element;
+}
+
+void gumbo_vector_remove(
+    struct _GumboParser* parser, void* node, GumboVector* vector) {
+  int index = gumbo_vector_index_of(vector, node);
+  if (index == -1) {
+    return;
+  }
+  gumbo_vector_remove_at(parser, index, vector);
+}
+
+void* gumbo_vector_remove_at(
+    struct _GumboParser* parser, int index, GumboVector* vector) {
+  assert(index >= 0);
+  assert(index < vector->length);
+  void* result = vector->data[index];
+  memmove(&vector->data[index], &vector->data[index + 1],
+          sizeof(void*) * (vector->length - index - 1));
+  --vector->length;
+  return result;
+}

data/work/vector.h

@@ -0,0 +1,66 @@
+// Copyright 2010 Google Inc. All Rights Reserved.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+//
+// Author: jdtang@google.com (Jonathan Tang)
+
+#ifndef GUMBO_VECTOR_H_
+#define GUMBO_VECTOR_H_
+
+#include "gumbo.h"
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+// Forward declaration since it's passed into some of the functions in this
+// header.
+struct _GumboParser;
+
+// Initializes a new GumboVector with the specified initial capacity.
+void gumbo_vector_init(
+    struct _GumboParser* parser, size_t initial_capacity, GumboVector* vector);
+
+// Frees the memory used by an GumboVector.  Does not free the contained
+// pointers.
+void gumbo_vector_destroy(struct _GumboParser* parser, GumboVector* vector);
+
+// Adds a new element to an GumboVector.
+void gumbo_vector_add(
+    struct _GumboParser* parser, void* element, GumboVector* vector);
+
+// Removes and returns the element most recently added to the GumboVector.
+// Ownership is transferred to caller.  Capacity is unchanged.  If the vector is
+// empty, NULL is returned.
+void* gumbo_vector_pop(struct _GumboParser* parser, GumboVector* vector);
+
+// Inserts an element at a specific index.  This is potentially O(N) time, but
+// is necessary for some of the spec's behavior.
+void gumbo_vector_insert_at(
+    struct _GumboParser* parser, void* element, int index, GumboVector* vector);
+
+// Removes an element from the vector, or does nothing if the element is not in
+// the vector.
+void gumbo_vector_remove(
+    struct _GumboParser* parser, void* element, GumboVector* vector);
+
+// Removes and returns an element at a specific index.  Note that this is
+// potentially O(N) time and should be used sparingly.
+void* gumbo_vector_remove_at(
+    struct _GumboParser* parser, int index, GumboVector* vector);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif  // GUMBO_VECTOR_H_

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: nokogumbo
 version: !ruby/object:Gem::Version
-  version: '0.5'
+  version: 0.5.1
   prerelease: 
 platform: ruby
 authors:
@@ -37,9 +37,49 @@ extra_rdoc_files: []
 files:
 - lib/nokogumbo.rb
 - LICENSE.txt
-- Rakefile
 - README.md
 - work/extconf.rb
+- work/utf8.h
+- work/string_piece.o
+- work/string_buffer.o
+- work/nokogumbo.c
+- work/token_type.h
+- work/util.h
+- work/nokogumbo.o
+- work/parser.o
+- work/Makefile
+- work/utf8.o
+- work/vector.c
+- work/string_buffer.c
+- work/tokenizer_states.h
+- work/error.h
+- work/parser.h
+- work/error.c
+- work/tokenizer.h
+- work/nokogumboc.so
+- work/string_buffer.h
+- work/vector.o
+- work/vector.h
+- work/tag.o
+- work/tokenizer.o
+- work/string_piece.h
+- work/attribute.c
+- work/mkmf.log
+- work/char_ref.c
+- work/string_piece.c
+- work/error.o
+- work/gumbo.h
+- work/tag.c
+- work/util.c
+- work/parser.c
+- work/utf8.c
+- work/attribute.h
+- work/char_ref.h
+- work/char_ref.o
+- work/insertion_mode.h
+- work/tokenizer.c
+- work/util.o
+- work/attribute.o
 homepage: https://github.com/rubys/nokogumbo/#readme
 licenses:
 - Apache 2.0

data/Rakefile

@@ -1,68 +0,0 @@
-require 'rubygems/package_task'
-require 'rake/clean'
-
-task 'default' => 'test'
-
-file 'gumbo-parser' do
-  sh 'git clone https://github.com/google/gumbo-parser.git'
-end
-
-file 'work/extconf.rb' => ['ext/extconf.rb', 'gumbo-parser'] do
-  mkdir_p 'work'
-  rm_f 'work/Makefile'
-  cp Dir['gumbo-parser/src/*'], 'work', :preserve => true
-  cp Dir['ext/*'], 'work'
-end
-
-file 'work/Makefile' => 'work/extconf.rb' do
-  Dir.chdir 'work' do 
-    ruby 'extconf.rb'
-  end
-end
-
-file 'work/nokogumbo.c' => 'ext/nokogumbo.c' do
-  cp 'ext/nokogumbo.c', 'work/nokogumbo.c'
-end
-
-task 'compile' => ['work/Makefile', 'work/nokogumbo.c'] do
-  Dir.chdir 'work' do 
-    sh 'make -s'
-  end
-end
-
-task 'test' => 'compile' do
-  ruby 'test-nokogumbo.rb'
-end
-
-CLEAN.include 'pkg', 'gumbo-parser', 'work'
-
-SPEC = Gem::Specification.new do |gem|
-  gem.name = 'nokogumbo'
-  gem.version = '0.5'
-  gem.email = 'rubys@intertwingly.net'
-  gem.homepage = 'https://github.com/rubys/nokogumbo/#readme'
-  gem.summary = 'Nokogiri interface to the Gumbo HTML5 parser'
-  gem.extensions = 'work/extconf.rb'
-  gem.author = 'Sam Ruby'
-  gem.add_dependency 'nokogiri'
-  gem.license = 'Apache 2.0'
-  gem.description = %q(
-    Nokogumbo allows a Ruby program to invoke the Gumbo HTML5 parser and
-    access the result as a Nokogiri parsed document.).strip.gsub(/\s+/, ' ')
-  gem.files = FileList[
-    'lib/nokogumbo.rb',
-    'LICENSE.txt',
-    'Rakefile',
-    'README.md'
-  ]
-end
-
-task 'package_workfiles' => 'work/extconf.rb' do
-  PKG.package_files += FileList['work/*.rb', 'work/*.c', 'work/*.h']
-end
-
-task 'gem' => ['test', 'package_workfiles']
-PKG = Gem::PackageTask.new(SPEC) do |pkg|
-  pkg.need_tar = true
-  pkg.need_zip = true
-end