/[suikacvs]/markup/html/whatpm/Whatpm/NanoDOM.pm
Suika

Contents of /markup/html/whatpm/Whatpm/NanoDOM.pm

Parent Directory Parent Directory | Revision Log Revision Log


Revision 1.10 - (hide annotations) (download)
Sat Jun 23 02:26:51 2007 UTC (18 years, 7 months ago) by wakaba
Branch: MAIN
Changes since 1.9: +1 -5 lines
++ whatpm/t/ChangeLog	23 Jun 2007 02:21:24 -0000
2007-06-23  Wakaba  <wakaba@suika.fam.cx>

	* Makefile, HTML-tokenizer.t, HTML-tree.t: New test
	files are added.

	* tokenize/, tree-construction/: Sync with latest html5lib
	trunk.

1 wakaba 1.1 =head1 NAME
2    
3 wakaba 1.2 Whatpm::NanoDOM - A Non-Conforming Implementation of DOM Subset
4 wakaba 1.1
5     =head1 DESCRIPTION
6    
7 wakaba 1.2 The C<Whatpm::NanoDOM> module contains a non-conforming implementation
8 wakaba 1.1 of a subset of DOM. It is the intention that this module is
9 wakaba 1.2 used only for the purpose of testing the C<Whatpm::HTML> module.
10 wakaba 1.1
11     See source code if you would like to know what it does.
12    
13     =cut
14    
15 wakaba 1.2 package Whatpm::NanoDOM;
16 wakaba 1.1 use strict;
17    
18 wakaba 1.3 require Scalar::Util;
19    
20     package Whatpm::NanoDOM::DOMImplementation;
21    
22     sub create_document ($) {
23     return Whatpm::NanoDOM::Document->new;
24     } # create_document
25    
26 wakaba 1.2 package Whatpm::NanoDOM::Node;
27 wakaba 1.1
28     sub new ($) {
29     my $class = shift;
30     my $self = bless {}, $class;
31     return $self;
32     } # new
33    
34     sub parent_node ($) {
35     return shift->{parent_node};
36     } # parent_node
37    
38 wakaba 1.4 sub manakai_parent_element ($) {
39     my $self = shift;
40     my $parent = $self->{parent_node};
41     while (defined $parent) {
42     if ($parent->node_type == 1) {
43     return $parent;
44     } else {
45     $parent = $parent->{parent_node};
46     }
47     }
48     return undef;
49     } # manakai_parent_element
50    
51 wakaba 1.1 sub child_nodes ($) {
52 wakaba 1.7 return shift->{child_nodes} || [];
53 wakaba 1.1 } # child_nodes
54    
55     ## NOTE: Only applied to Elements and Documents
56     sub append_child ($$) {
57     my ($self, $new_child) = @_;
58     if (defined $new_child->{parent_node}) {
59     my $parent_list = $new_child->{parent_node}->{child_nodes};
60     for (0..$#$parent_list) {
61     if ($parent_list->[$_] eq $new_child) {
62     splice @$parent_list, $_, 1;
63     }
64     }
65     }
66     push @{$self->{child_nodes}}, $new_child;
67 wakaba 1.3 $new_child->{parent_node} = $self;
68     Scalar::Util::weaken ($new_child->{parent_node});
69 wakaba 1.1 return $new_child;
70     } # append_child
71    
72     ## NOTE: Only applied to Elements and Documents
73     sub insert_before ($$;$) {
74     my ($self, $new_child, $ref_child) = @_;
75     if (defined $new_child->{parent_node}) {
76     my $parent_list = $new_child->{parent_node}->{child_nodes};
77     for (0..$#$parent_list) {
78     if ($parent_list->[$_] eq $new_child) {
79     splice @$parent_list, $_, 1;
80     }
81     }
82     }
83     my $i = @{$self->{child_nodes}};
84     if (defined $ref_child) {
85     for (0..$#{$self->{child_nodes}}) {
86     if ($self->{child_nodes}->[$_] eq $ref_child) {
87     $i = $_;
88     last;
89     }
90     }
91     }
92     splice @{$self->{child_nodes}}, $i, 0, $new_child;
93 wakaba 1.5 $new_child->{parent_node} = $self;
94     Scalar::Util::weaken ($new_child->{parent_node});
95 wakaba 1.1 return $new_child;
96     } # insert_before
97    
98     ## NOTE: Only applied to Elements and Documents
99     sub remove_child ($$) {
100     my ($self, $old_child) = @_;
101     my $parent_list = $self->{child_nodes};
102     for (0..$#$parent_list) {
103     if ($parent_list->[$_] eq $old_child) {
104     splice @$parent_list, $_, 1;
105     }
106     }
107     delete $old_child->{parent_node};
108     return $old_child;
109     } # remove_child
110    
111     ## NOTE: Only applied to Elements and Documents
112     sub has_child_nodes ($) {
113     return @{shift->{child_nodes}} > 0;
114     } # has_child_nodes
115    
116     ## NOTE: Only applied to Elements and Documents
117 wakaba 1.8 sub first_child ($) {
118     my $self = shift;
119     return $self->{child_nodes}->[0];
120     } # first_child
121    
122     ## NOTE: Only applied to Elements and Documents
123 wakaba 1.1 sub last_child ($) {
124     my $self = shift;
125     return @{$self->{child_nodes}} ? $self->{child_nodes}->[-1] : undef;
126     } # last_child
127    
128     ## NOTE: Only applied to Elements and Documents
129     sub previous_sibling ($) {
130     my $self = shift;
131     my $parent = $self->{parent_node};
132     return undef unless defined $parent;
133     my $r;
134     for (@{$parent->{child_nodes}}) {
135     if ($_ eq $self) {
136     return $r;
137     } else {
138     $r = $_;
139     }
140     }
141     return undef;
142     } # previous_sibling
143    
144 wakaba 1.6 sub prefix ($;$) {
145     my $self = shift;
146     if (@_) {
147     $self->{prefix} = shift;
148     }
149     return $self->{prefix};
150     } # prefix
151    
152 wakaba 1.1 sub ELEMENT_NODE () { 1 }
153     sub ATTRIBUTE_NODE () { 2 }
154     sub TEXT_NODE () { 3 }
155     sub CDATA_SECTION_NODE () { 4 }
156     sub ENTITY_REFERENCE_NODE () { 5 }
157     sub ENTITY_NODE () { 6 }
158     sub PROCESSING_INSTRUCTION_NODE () { 7 }
159     sub COMMENT_NODE () { 8 }
160     sub DOCUMENT_NODE () { 9 }
161     sub DOCUMENT_TYPE_NODE () { 10 }
162     sub DOCUMENT_FRAGMENT_NODE () { 11 }
163     sub NOTATION_NODE () { 12 }
164    
165 wakaba 1.2 package Whatpm::NanoDOM::Document;
166     push our @ISA, 'Whatpm::NanoDOM::Node';
167 wakaba 1.1
168     sub new ($) {
169     my $self = shift->SUPER::new;
170     $self->{child_nodes} = [];
171     return $self;
172     } # new
173    
174     ## A manakai extension
175     sub manakai_append_text ($$) {
176     my $self = shift;
177     if (@{$self->{child_nodes}} and
178     $self->{child_nodes}->[-1]->node_type == 3) {
179     $self->{child_nodes}->[-1]->manakai_append_text (shift);
180     } else {
181     my $text = $self->create_text_node (shift);
182     $self->append_child ($text);
183     }
184     } # manakai_append_text
185    
186     sub node_type () { 9 }
187    
188     sub strict_error_checking {
189     return 0;
190     } # strict_error_checking
191    
192     sub create_text_node ($$) {
193     shift;
194 wakaba 1.2 return Whatpm::NanoDOM::Text->new (shift);
195 wakaba 1.1 } # create_text_node
196    
197     sub create_comment ($$) {
198     shift;
199 wakaba 1.2 return Whatpm::NanoDOM::Comment->new (shift);
200 wakaba 1.1 } # create_comment
201    
202     ## The second parameter only supports manakai extended way
203     ## to specify qualified name - "[$prefix, $local_name]"
204     sub create_element_ns ($$$) {
205     my ($self, $nsuri, $qn) = @_;
206 wakaba 1.3 return Whatpm::NanoDOM::Element->new ($self, $nsuri, $qn->[0], $qn->[1]);
207 wakaba 1.1 } # create_element_ns
208    
209     ## A manakai extension
210     sub create_document_type_definition ($$) {
211     shift;
212 wakaba 1.2 return Whatpm::NanoDOM::DocumentType->new (shift);
213 wakaba 1.1 } # create_document_type_definition
214    
215 wakaba 1.3 sub implementation ($) {
216     return 'Whatpm::NanoDOM::DOMImplementation';
217     } # implementation
218    
219 wakaba 1.4 sub document_element ($) {
220     my $self = shift;
221     for (@{$self->child_nodes}) {
222     if ($_->node_type == 1) {
223     return $_;
224     }
225     }
226     return undef;
227     } # document_element
228    
229 wakaba 1.2 package Whatpm::NanoDOM::Element;
230     push our @ISA, 'Whatpm::NanoDOM::Node';
231 wakaba 1.1
232 wakaba 1.3 sub new ($$$$$) {
233 wakaba 1.1 my $self = shift->SUPER::new;
234 wakaba 1.3 $self->{owner_document} = shift;
235     Scalar::Util::weaken ($self->{owner_document});
236 wakaba 1.1 $self->{namespace_uri} = shift;
237     $self->{prefix} = shift;
238     $self->{local_name} = shift;
239     $self->{attributes} = {};
240     $self->{child_nodes} = [];
241     return $self;
242     } # new
243    
244 wakaba 1.3 sub owner_document ($) {
245     return shift->{owner_document};
246     } # owner_document
247    
248 wakaba 1.1 sub clone_node ($$) {
249     my ($self, $deep) = @_; ## NOTE: Deep cloning is not supported
250     my $clone = bless {
251     namespace_uri => $self->{namespace_uri},
252     prefix => $self->{prefix},
253     local_name => $self->{local_name},
254     child_nodes => [],
255     }, ref $self;
256     for my $ns (keys %{$self->{attributes}}) {
257     for my $ln (keys %{$self->{attributes}->{$ns}}) {
258     my $attr = $self->{attributes}->{$ns}->{$ln};
259     $clone->{attributes}->{$ns}->{$ln} = bless {
260     namespace_uri => $attr->{namespace_uri},
261     prefix => $attr->{prefix},
262     local_name => $attr->{local_name},
263     value => $attr->{value},
264     }, ref $self->{attributes}->{$ns}->{$ln};
265     }
266     }
267     return $clone;
268     } # clone
269    
270     ## A manakai extension
271     sub manakai_append_text ($$) {
272     my $self = shift;
273     if (@{$self->{child_nodes}} and
274     $self->{child_nodes}->[-1]->node_type == 3) {
275     $self->{child_nodes}->[-1]->manakai_append_text (shift);
276     } else {
277 wakaba 1.2 my $text = Whatpm::NanoDOM::Text->new (shift);
278 wakaba 1.1 $self->append_child ($text);
279     }
280     } # manakai_append_text
281    
282 wakaba 1.7 sub text_content ($) {
283     my $self = shift;
284     my $r = '';
285     for my $child (@{$self->child_nodes}) {
286     if ($child->can ('data')) {
287     $r .= $child->data;
288     } else {
289     $r .= $child->text_content;
290     }
291     }
292     return $r;
293     } # text_content
294    
295 wakaba 1.1 sub attributes ($) {
296     my $self = shift;
297     my $r = [];
298     ## Order MUST be stable
299     for my $ns (sort {$a cmp $b} keys %{$self->{attributes}}) {
300     for my $ln (sort {$a cmp $b} keys %{$self->{attributes}->{$ns}}) {
301     push @$r, $self->{attributes}->{$ns}->{$ln}
302     if defined $self->{attributes}->{$ns}->{$ln};
303     }
304     }
305     return $r;
306     } # attributes
307    
308 wakaba 1.3 sub local_name ($) { # TODO: HTML5 case
309     return shift->{local_name};
310     } # local_name
311    
312 wakaba 1.4 sub manakai_local_name ($) {
313     return shift->{local_name}; # no case fixing for HTML5
314     } # manakai_local_name
315    
316 wakaba 1.3 sub namespace_uri ($) {
317     return shift->{namespace_uri};
318     } # namespace_uri
319    
320 wakaba 1.4 sub manakai_element_type_match ($$$) {
321     my ($self, $nsuri, $ln) = @_;
322     if (defined $nsuri) {
323     if (defined $self->{namespace_uri} and $nsuri eq $self->{namespace_uri}) {
324     return ($ln eq $self->{local_name});
325     } else {
326     return 0;
327     }
328     } else {
329     if (not defined $self->{namespace_uri}) {
330     return ($ln eq $self->{local_name});
331     } else {
332     return 0;
333     }
334     }
335     } # manakai_element_type_match
336    
337 wakaba 1.1 sub node_type { 1 }
338    
339     ## TODO: HTML5 capitalization
340     sub tag_name ($) {
341     my $self = shift;
342     if (defined $self->{prefix}) {
343     return $self->{prefix} . ':' . $self->{local_name};
344     } else {
345     return $self->{local_name};
346     }
347     } # tag_name
348    
349 wakaba 1.8 sub get_attribute_ns ($$$) {
350     my ($self, $nsuri, $ln) = @_;
351     $nsuri = '' unless defined $nsuri;
352     return defined $self->{attributes}->{$nsuri}->{$ln}
353     ? $self->{attributes}->{$nsuri}->{$ln}->value : undef;
354     } # get_attribute_ns
355    
356 wakaba 1.9 sub get_attribute_node_ns ($$$) {
357     my ($self, $nsuri, $ln) = @_;
358     $nsuri = '' unless defined $nsuri;
359     return $self->{attributes}->{$nsuri}->{$ln};
360     } # get_attribute_node_ns
361    
362 wakaba 1.1 sub has_attribute_ns ($$$) {
363     my ($self, $nsuri, $ln) = @_;
364 wakaba 1.8 $nsuri = '' unless defined $nsuri;
365 wakaba 1.1 return defined $self->{attributes}->{$nsuri}->{$ln};
366     } # has_attribute_ns
367    
368     ## The second parameter only supports manakai extended way
369     ## to specify qualified name - "[$prefix, $local_name]"
370     sub set_attribute_ns ($$$$) {
371     my ($self, $nsuri, $qn, $value) = @_;
372     $self->{attributes}->{$nsuri}->{$qn->[1]}
373 wakaba 1.5 = Whatpm::NanoDOM::Attr->new ($self, $nsuri, $qn->[0], $qn->[1], $value);
374 wakaba 1.1 } # set_attribute_ns
375    
376 wakaba 1.2 package Whatpm::NanoDOM::Attr;
377     push our @ISA, 'Whatpm::NanoDOM::Node';
378 wakaba 1.1
379 wakaba 1.5 sub new ($$$$$$) {
380 wakaba 1.1 my $self = shift->SUPER::new;
381 wakaba 1.5 $self->{owner_element} = shift;
382     Scalar::Util::weaken ($self->{owner_element});
383 wakaba 1.1 $self->{namespace_uri} = shift;
384     $self->{prefix} = shift;
385     $self->{local_name} = shift;
386     $self->{value} = shift;
387     return $self;
388     } # new
389    
390 wakaba 1.5 sub namespace_uri ($) {
391     return shift->{namespace_uri};
392     } # namespace_uri
393    
394     sub manakai_local_name ($) {
395     return shift->{local_name};
396     } # manakai_local_name
397    
398 wakaba 1.1 sub node_type { 2 }
399    
400     ## TODO: HTML5 case stuff?
401     sub name ($) {
402     my $self = shift;
403     if (defined $self->{prefix}) {
404     return $self->{prefix} . ':' . $self->{local_name};
405     } else {
406     return $self->{local_name};
407     }
408     } # name
409    
410     sub value ($) {
411     return shift->{value};
412     } # value
413    
414 wakaba 1.5 sub owner_element ($) {
415     return shift->{owner_element};
416     } # owner_element
417    
418 wakaba 1.2 package Whatpm::NanoDOM::CharacterData;
419     push our @ISA, 'Whatpm::NanoDOM::Node';
420 wakaba 1.1
421     sub new ($$) {
422     my $self = shift->SUPER::new;
423     $self->{data} = shift;
424     return $self;
425     } # new
426    
427     ## A manakai extension
428     sub manakai_append_text ($$) {
429     my ($self, $s) = @_;
430     $self->{data} .= $s;
431     } # manakai_append_text
432    
433     sub data ($) {
434     return shift->{data};
435     } # data
436    
437 wakaba 1.2 package Whatpm::NanoDOM::Text;
438     push our @ISA, 'Whatpm::NanoDOM::CharacterData';
439 wakaba 1.1
440     sub node_type () { 3 }
441    
442 wakaba 1.2 package Whatpm::NanoDOM::Comment;
443     push our @ISA, 'Whatpm::NanoDOM::CharacterData';
444 wakaba 1.1
445     sub node_type () { 8 }
446    
447 wakaba 1.2 package Whatpm::NanoDOM::DocumentType;
448     push our @ISA, 'Whatpm::NanoDOM::Node';
449 wakaba 1.1
450     sub new ($$) {
451     my $self = shift->SUPER::new;
452     $self->{name} = shift;
453     return $self;
454     } # new
455    
456     sub node_type () { 10 }
457    
458     sub name ($) {
459     return shift->{name};
460     } # name
461    
462     =head1 SEE ALSO
463    
464 wakaba 1.2 L<Whatpm::HTML>
465 wakaba 1.1
466     =head1 AUTHOR
467    
468     Wakaba <w@suika.fam.cx>.
469    
470     =head1 LICENSE
471    
472     Copyright 2007 Wakaba <w@suika.fam.cx>
473    
474     This library is free software; you can redistribute it
475     and/or modify it under the same terms as Perl itself.
476    
477     =cut
478    
479     1;
480 wakaba 1.10 # $Date: 2007/06/05 00:56:42 $

admin@suikawiki.org
ViewVC Help
Powered by ViewVC 1.1.24