diff options
Diffstat (limited to 'examples')
| -rw-r--r-- | examples/arena.rs | 335 | ||||
| -rw-r--r-- | examples/noop-tree-builder.rs | 112 | ||||
| -rw-r--r-- | examples/print-tree-actions.rs | 177 |
3 files changed, 0 insertions, 624 deletions
diff --git a/examples/arena.rs b/examples/arena.rs deleted file mode 100644 index 1b59ae1..0000000 --- a/examples/arena.rs +++ /dev/null @@ -1,335 +0,0 @@ -// Copyright 2014-2017 The html5ever Project Developers. See the -// COPYRIGHT file at the top-level directory of this distribution. -// -// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or -// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license -// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your -// option. This file may not be copied, modified, or distributed -// except according to those terms. - -extern crate html5ever; -extern crate typed_arena; - -use html5ever::interface::tree_builder::{ElementFlags, NodeOrText, QuirksMode, TreeSink}; -use html5ever::tendril::{StrTendril, TendrilSink}; -use html5ever::{parse_document, Attribute, ExpandedName, QualName}; -use std::borrow::Cow; -use std::cell::{Cell, RefCell}; -use std::collections::HashSet; -use std::io::{self, Read}; -use std::ptr; - -fn main() { - let mut bytes = Vec::new(); - io::stdin().read_to_end(&mut bytes).unwrap(); - let arena = typed_arena::Arena::new(); - html5ever_parse_slice_into_arena(&bytes, &arena); -} - -fn html5ever_parse_slice_into_arena<'a>(bytes: &[u8], arena: Arena<'a>) -> Ref<'a> { - let sink = Sink { - arena: arena, - document: arena.alloc(Node::new(NodeData::Document)), - quirks_mode: QuirksMode::NoQuirks, - }; - parse_document(sink, Default::default()) - .from_utf8() - .one(bytes) -} - -type Arena<'arena> = &'arena typed_arena::Arena<Node<'arena>>; - -type Ref<'arena> = &'arena Node<'arena>; - -type Link<'arena> = Cell<Option<Ref<'arena>>>; - -struct Sink<'arena> { - arena: Arena<'arena>, - document: Ref<'arena>, - quirks_mode: QuirksMode, -} - -pub struct Node<'arena> { - parent: Link<'arena>, - next_sibling: Link<'arena>, - previous_sibling: Link<'arena>, - first_child: Link<'arena>, - last_child: Link<'arena>, - data: NodeData<'arena>, -} - -pub enum NodeData<'arena> { - Document, - Doctype { - name: StrTendril, - public_id: StrTendril, - system_id: StrTendril, - }, - Text { - contents: RefCell<StrTendril>, - }, - Comment { - contents: StrTendril, - }, - Element { - name: QualName, - attrs: RefCell<Vec<Attribute>>, - template_contents: Option<Ref<'arena>>, - mathml_annotation_xml_integration_point: bool, - }, - ProcessingInstruction { - target: StrTendril, - contents: StrTendril, - }, -} - -impl<'arena> Node<'arena> { - fn new(data: NodeData<'arena>) -> Self { - Node { - parent: Cell::new(None), - previous_sibling: Cell::new(None), - next_sibling: Cell::new(None), - first_child: Cell::new(None), - last_child: Cell::new(None), - data: data, - } - } - - fn detach(&self) { - let parent = self.parent.take(); - let previous_sibling = self.previous_sibling.take(); - let next_sibling = self.next_sibling.take(); - - if let Some(next_sibling) = next_sibling { - next_sibling.previous_sibling.set(previous_sibling); - } else if let Some(parent) = parent { - parent.last_child.set(previous_sibling); - } - - if let Some(previous_sibling) = previous_sibling { - previous_sibling.next_sibling.set(next_sibling); - } else if let Some(parent) = parent { - parent.first_child.set(next_sibling); - } - } - - fn append(&'arena self, new_child: &'arena Self) { - new_child.detach(); - new_child.parent.set(Some(self)); - if let Some(last_child) = self.last_child.take() { - new_child.previous_sibling.set(Some(last_child)); - debug_assert!(last_child.next_sibling.get().is_none()); - last_child.next_sibling.set(Some(new_child)); - } else { - debug_assert!(self.first_child.get().is_none()); - self.first_child.set(Some(new_child)); - } - self.last_child.set(Some(new_child)); - } - - fn insert_before(&'arena self, new_sibling: &'arena Self) { - new_sibling.detach(); - new_sibling.parent.set(self.parent.get()); - new_sibling.next_sibling.set(Some(self)); - if let Some(previous_sibling) = self.previous_sibling.take() { - new_sibling.previous_sibling.set(Some(previous_sibling)); - debug_assert!(ptr::eq::<Node>( - previous_sibling.next_sibling.get().unwrap(), - self - )); - previous_sibling.next_sibling.set(Some(new_sibling)); - } else if let Some(parent) = self.parent.get() { - debug_assert!(ptr::eq::<Node>(parent.first_child.get().unwrap(), self)); - parent.first_child.set(Some(new_sibling)); - } - self.previous_sibling.set(Some(new_sibling)); - } -} - -impl<'arena> Sink<'arena> { - fn new_node(&self, data: NodeData<'arena>) -> Ref<'arena> { - self.arena.alloc(Node::new(data)) - } - - fn append_common<P, A>(&self, child: NodeOrText<Ref<'arena>>, previous: P, append: A) - where - P: FnOnce() -> Option<Ref<'arena>>, - A: FnOnce(Ref<'arena>), - { - let new_node = match child { - NodeOrText::AppendText(text) => { - // Append to an existing Text node if we have one. - if let Some(&Node { - data: NodeData::Text { ref contents }, - .. - }) = previous() - { - contents.borrow_mut().push_tendril(&text); - return; - } - self.new_node(NodeData::Text { - contents: RefCell::new(text), - }) - }, - NodeOrText::AppendNode(node) => node, - }; - - append(new_node) - } -} - -impl<'arena> TreeSink for Sink<'arena> { - type Handle = Ref<'arena>; - type Output = Ref<'arena>; - - fn finish(self) -> Ref<'arena> { - self.document - } - - fn parse_error(&mut self, _: Cow<'static, str>) {} - - fn get_document(&mut self) -> Ref<'arena> { - self.document - } - - fn set_quirks_mode(&mut self, mode: QuirksMode) { - self.quirks_mode = mode; - } - - fn same_node(&self, x: &Ref<'arena>, y: &Ref<'arena>) -> bool { - ptr::eq::<Node>(*x, *y) - } - - fn elem_name<'a>(&self, target: &'a Ref<'arena>) -> ExpandedName<'a> { - match target.data { - NodeData::Element { ref name, .. } => name.expanded(), - _ => panic!("not an element!"), - } - } - - fn get_template_contents(&mut self, target: &Ref<'arena>) -> Ref<'arena> { - if let NodeData::Element { - template_contents: Some(ref contents), - .. - } = target.data - { - contents - } else { - panic!("not a template element!") - } - } - - fn is_mathml_annotation_xml_integration_point(&self, target: &Ref<'arena>) -> bool { - if let NodeData::Element { - mathml_annotation_xml_integration_point, - .. - } = target.data - { - mathml_annotation_xml_integration_point - } else { - panic!("not an element!") - } - } - - fn create_element( - &mut self, - name: QualName, - attrs: Vec<Attribute>, - flags: ElementFlags, - ) -> Ref<'arena> { - self.new_node(NodeData::Element { - name, - attrs: RefCell::new(attrs), - template_contents: if flags.template { - Some(self.new_node(NodeData::Document)) - } else { - None - }, - mathml_annotation_xml_integration_point: flags.mathml_annotation_xml_integration_point, - }) - } - - fn create_comment(&mut self, text: StrTendril) -> Ref<'arena> { - self.new_node(NodeData::Comment { contents: text }) - } - - fn create_pi(&mut self, target: StrTendril, data: StrTendril) -> Ref<'arena> { - self.new_node(NodeData::ProcessingInstruction { - target: target, - contents: data, - }) - } - - fn append(&mut self, parent: &Ref<'arena>, child: NodeOrText<Ref<'arena>>) { - self.append_common( - child, - || parent.last_child.get(), - |new_node| parent.append(new_node), - ) - } - - fn append_before_sibling(&mut self, sibling: &Ref<'arena>, child: NodeOrText<Ref<'arena>>) { - self.append_common( - child, - || sibling.previous_sibling.get(), - |new_node| sibling.insert_before(new_node), - ) - } - - fn append_based_on_parent_node( - &mut self, - element: &Ref<'arena>, - prev_element: &Ref<'arena>, - child: NodeOrText<Ref<'arena>>, - ) { - if element.parent.get().is_some() { - self.append_before_sibling(element, child) - } else { - self.append(prev_element, child) - } - } - - fn append_doctype_to_document( - &mut self, - name: StrTendril, - public_id: StrTendril, - system_id: StrTendril, - ) { - self.document.append(self.new_node(NodeData::Doctype { - name, - public_id, - system_id, - })) - } - - fn add_attrs_if_missing(&mut self, target: &Ref<'arena>, attrs: Vec<Attribute>) { - let mut existing = if let NodeData::Element { ref attrs, .. } = target.data { - attrs.borrow_mut() - } else { - panic!("not an element") - }; - - let existing_names = existing - .iter() - .map(|e| e.name.clone()) - .collect::<HashSet<_>>(); - existing.extend( - attrs - .into_iter() - .filter(|attr| !existing_names.contains(&attr.name)), - ); - } - - fn remove_from_parent(&mut self, target: &Ref<'arena>) { - target.detach() - } - - fn reparent_children(&mut self, node: &Ref<'arena>, new_parent: &Ref<'arena>) { - let mut next_child = node.first_child.get(); - while let Some(child) = next_child { - debug_assert!(ptr::eq::<Node>(child.parent.get().unwrap(), *node)); - next_child = child.next_sibling.get(); - new_parent.append(child) - } - } -} diff --git a/examples/noop-tree-builder.rs b/examples/noop-tree-builder.rs deleted file mode 100644 index 0775449..0000000 --- a/examples/noop-tree-builder.rs +++ /dev/null @@ -1,112 +0,0 @@ -// Copyright 2014-2017 The html5ever Project Developers. See the -// COPYRIGHT file at the top-level directory of this distribution. -// -// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or -// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license -// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your -// option. This file may not be copied, modified, or distributed -// except according to those terms. - -#[macro_use] -extern crate html5ever; - -use std::borrow::Cow; -use std::collections::HashMap; -use std::default::Default; -use std::io; - -use html5ever::parse_document; -use html5ever::tendril::*; -use html5ever::tree_builder::{ElementFlags, NodeOrText, QuirksMode, TreeSink}; -use html5ever::{Attribute, ExpandedName, QualName}; - -struct Sink { - next_id: usize, - names: HashMap<usize, QualName>, -} - -impl Sink { - fn get_id(&mut self) -> usize { - let id = self.next_id; - self.next_id += 2; - id - } -} - -impl TreeSink for Sink { - type Handle = usize; - type Output = Self; - fn finish(self) -> Self { - self - } - - fn get_document(&mut self) -> usize { - 0 - } - - fn get_template_contents(&mut self, target: &usize) -> usize { - if let Some(expanded_name!(html "template")) = self.names.get(&target).map(|n| n.expanded()) - { - target + 1 - } else { - panic!("not a template element") - } - } - - fn same_node(&self, x: &usize, y: &usize) -> bool { - x == y - } - - fn elem_name(&self, target: &usize) -> ExpandedName { - self.names.get(target).expect("not an element").expanded() - } - - fn create_element(&mut self, name: QualName, _: Vec<Attribute>, _: ElementFlags) -> usize { - let id = self.get_id(); - self.names.insert(id, name); - id - } - - fn create_comment(&mut self, _text: StrTendril) -> usize { - self.get_id() - } - - #[allow(unused_variables)] - fn create_pi(&mut self, target: StrTendril, value: StrTendril) -> usize { - unimplemented!() - } - - fn append_before_sibling(&mut self, _sibling: &usize, _new_node: NodeOrText<usize>) {} - - fn append_based_on_parent_node( - &mut self, - _element: &usize, - _prev_element: &usize, - _new_node: NodeOrText<usize>, - ) { - } - - fn parse_error(&mut self, _msg: Cow<'static, str>) {} - fn set_quirks_mode(&mut self, _mode: QuirksMode) {} - fn append(&mut self, _parent: &usize, _child: NodeOrText<usize>) {} - - fn append_doctype_to_document(&mut self, _: StrTendril, _: StrTendril, _: StrTendril) {} - fn add_attrs_if_missing(&mut self, target: &usize, _attrs: Vec<Attribute>) { - assert!(self.names.contains_key(&target), "not an element"); - } - fn remove_from_parent(&mut self, _target: &usize) {} - fn reparent_children(&mut self, _node: &usize, _new_parent: &usize) {} - fn mark_script_already_started(&mut self, _node: &usize) {} -} - -fn main() { - let sink = Sink { - next_id: 1, - names: HashMap::new(), - }; - let stdin = io::stdin(); - parse_document(sink, Default::default()) - .from_utf8() - .read_from(&mut stdin.lock()) - .unwrap(); -} diff --git a/examples/print-tree-actions.rs b/examples/print-tree-actions.rs deleted file mode 100644 index dbb6c6e..0000000 --- a/examples/print-tree-actions.rs +++ /dev/null @@ -1,177 +0,0 @@ -// Copyright 2014-2017 The html5ever Project Developers. See the -// COPYRIGHT file at the top-level directory of this distribution. -// -// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or -// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license -// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your -// option. This file may not be copied, modified, or distributed -// except according to those terms. - -#[macro_use] -extern crate html5ever; - -use std::borrow::Cow; -use std::collections::HashMap; -use std::default::Default; -use std::io; - -use html5ever::parse_document; -use html5ever::tendril::*; -use html5ever::tree_builder::{ - AppendNode, AppendText, ElementFlags, NodeOrText, QuirksMode, TreeSink, -}; -use html5ever::{Attribute, ExpandedName, QualName}; - -struct Sink { - next_id: usize, - names: HashMap<usize, QualName>, -} - -impl Sink { - fn get_id(&mut self) -> usize { - let id = self.next_id; - self.next_id += 2; - id - } -} - -impl TreeSink for Sink { - type Handle = usize; - type Output = Self; - fn finish(self) -> Self { - self - } - - fn parse_error(&mut self, msg: Cow<'static, str>) { - println!("Parse error: {}", msg); - } - - fn get_document(&mut self) -> usize { - 0 - } - - fn get_template_contents(&mut self, target: &usize) -> usize { - if let Some(expanded_name!(html "template")) = self.names.get(target).map(|n| n.expanded()) - { - target + 1 - } else { - panic!("not a template element") - } - } - - fn set_quirks_mode(&mut self, mode: QuirksMode) { - println!("Set quirks mode to {:?}", mode); - } - - fn same_node(&self, x: &usize, y: &usize) -> bool { - x == y - } - - fn elem_name(&self, target: &usize) -> ExpandedName { - self.names.get(target).expect("not an element").expanded() - } - - fn create_element(&mut self, name: QualName, _: Vec<Attribute>, _: ElementFlags) -> usize { - let id = self.get_id(); - println!("Created {:?} as {}", name, id); - self.names.insert(id, name); - id - } - - fn create_comment(&mut self, text: StrTendril) -> usize { - let id = self.get_id(); - println!("Created comment \"{}\" as {}", escape_default(&text), id); - id - } - - #[allow(unused_variables)] - fn create_pi(&mut self, target: StrTendril, value: StrTendril) -> usize { - unimplemented!() - } - - fn append(&mut self, parent: &usize, child: NodeOrText<usize>) { - match child { - AppendNode(n) => println!("Append node {} to {}", n, parent), - AppendText(t) => println!("Append text to {}: \"{}\"", parent, escape_default(&t)), - } - } - - fn append_before_sibling(&mut self, sibling: &usize, new_node: NodeOrText<usize>) { - match new_node { - AppendNode(n) => println!("Append node {} before {}", n, sibling), - AppendText(t) => println!("Append text before {}: \"{}\"", sibling, escape_default(&t)), - } - } - - fn append_based_on_parent_node( - &mut self, - element: &Self::Handle, - _prev_element: &Self::Handle, - child: NodeOrText<Self::Handle>, - ) { - self.append_before_sibling(element, child); - } - - fn append_doctype_to_document( - &mut self, - name: StrTendril, - public_id: StrTendril, - system_id: StrTendril, - ) { - println!("Append doctype: {} {} {}", name, public_id, system_id); - } - - fn add_attrs_if_missing(&mut self, target: &usize, attrs: Vec<Attribute>) { - assert!(self.names.contains_key(target), "not an element"); - println!("Add missing attributes to {}:", target); - for attr in attrs.into_iter() { - println!(" {:?} = {}", attr.name, attr.value); - } - } - - fn associate_with_form( - &mut self, - _target: &usize, - _form: &usize, - _nodes: (&usize, Option<&usize>), - ) { - // No form owner support. - } - - fn remove_from_parent(&mut self, target: &usize) { - println!("Remove {} from parent", target); - } - - fn reparent_children(&mut self, node: &usize, new_parent: &usize) { - println!("Move children from {} to {}", node, new_parent); - } - - fn mark_script_already_started(&mut self, node: &usize) { - println!("Mark script {} as already started", node); - } - - fn set_current_line(&mut self, line_number: u64) { - println!("Set current line to {}", line_number); - } - - fn pop(&mut self, elem: &usize) { - println!("Popped element {}", elem); - } -} - -// FIXME: Copy of str::escape_default from std, which is currently unstable -pub fn escape_default(s: &str) -> String { - s.chars().flat_map(|c| c.escape_default()).collect() -} - -fn main() { - let sink = Sink { - next_id: 1, - names: HashMap::new(), - }; - let stdin = io::stdin(); - parse_document(sink, Default::default()) - .from_utf8() - .read_from(&mut stdin.lock()) - .unwrap(); -} |