Farly/ASA/Rewriter.pm

filter: Statementstmt 100% 58 / 58 Branchbran 83.3% 15 / 18 Conditioncond n/a MC/DCmcdc n/a Subroutinesub 100% 8 / 8 Podpod 0.0% 0 / 2 totaltotal 94.1% 81 / 86 CC 11 SCAR 19.6
CC
11
Cov
96%
rewrite
11.0
BEGIN
1.0
BEGIN
1.0
CRAP 7.1
« Farly/Rule/Expander.pm ↑ Summary Farly/Rule/Optimizer.pm »
1 package Farly::ASA::Rewriter;
2
3 9 ▶use 5.008008;
Subroutine BEGIN: called CC=1 SCAR=0.0
4 9 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
5 9 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
6 9 ▶use Carp;
Subroutine BEGIN: called CC=1 SCAR=0.0
7 9 ▶use Scalar::Util qw(blessed);
Subroutine BEGIN: called CC=1 SCAR=0.0
8 9 ▶use Log::Any qw($log);
Subroutine BEGIN: called CC=1 SCAR=0.0
9
10 9 our $VERSION = '0.26';
11
12 # the parser rule name maps to an abstract syntax tree (AST) root node class
13 # this will become the 'ENTRY' model meta data in the Farly firewall model
14 # 'ENTRY' is roughly equivalent to a namespace or table name
15
16 9 our $AST_Root_Class = {
17 'hostname' => 'HOSTNAME',
18 'named_ip' => 'NAME',
19 'interface' => 'INTERFACE',
20 'object' => 'OBJECT',
21 'object_group' => 'GROUP',
22 'access_list' => 'RULE',
23 'access_group' => 'ACCESS_GROUP',
24 'route' => 'ROUTE',
25 };
26
27 # The $AST_Node_Class hash key is the rule name and the class of the parse tree node
28 # The $AST_Node_Class hash value is the new AST node class
29 # Any Token / '__VALUE__' found in the parse tree beneath the given nodes
30 # in the parse tree becomes the AST node '__VALUE__'
31 # The AST node class will become the key in the Farly::Object object
32 # AST node '__VALUE__' becomes the Farly::Object value object
33 # i.e. The $AST_Node_Class mapping defines the vendor to Farly model mapping :
34 # $object->set( ref($ast_node), $ast_node->{__VALUE__} );
35
36 9 my $AST_Node_Class = {
37 'named_ip' => 'OBJECT',
38 'name' => 'ID',
39 'name_comment' => 'COMMENT',
40 'hostname' => 'ID',
41 'interface' => 'INTERFACE',
42 'if_name' => 'ID',
43 'sec_level' => 'SECURITY_LEVEL',
44 'if_ip' => 'OBJECT',
45 'if_mask' => 'MASK',
46 'if_standby' => 'STANDBY_IP',
47 'object_id' => 'ID',
48 'object_address' => 'OBJECT',
49 'object_service_protocol' => 'PROTOCOL',
50 'object_service_src' => 'SRC_PORT',
51 'object_service_dst' => 'DST_PORT',
52 'object_icmp' => 'ICMP_TYPE',
53 'object_group' => 'GROUP_TYPE',
54 'og_id' => 'ID',
55 'og_protocol' => 'GROUP_PROTOCOL',
56 'og_network_object' => 'OBJECT',
57 'og_port_object' => 'OBJECT',
58 'og_group_object' => 'OBJECT',
59 'og_protocol_object' => 'OBJECT',
60 'og_description' => 'OBJECT',
61 'og_icmp_object' => 'OBJECT',
62 'og_service_object' => 'OBJECT',
63 'og_so_protocol' => 'PROTOCOL',
64 'og_so_src_port' => 'SRC_PORT',
65 'og_so_dst_port' => 'DST_PORT',
66 'acl_action' => 'ACTION',
67 'acl_id' => 'ID',
68 'acl_line' => 'LINE',
69 'acl_type' => 'TYPE',
70 'acl_protocol' => 'PROTOCOL',
71 'acl_src_ip' => 'SRC_IP',
72 'acl_src_port' => 'SRC_PORT',
73 'acl_dst_ip' => 'DST_IP',
74 'acl_dst_port' => 'DST_PORT',
75 'acl_icmp_type' => 'ICMP_TYPE',
76 'acl_remark' => 'COMMENT',
77 'acl_log_level' => 'LOG_LEVEL',
78 'acl_log_interval' => 'LOG_INTERVAL',
79 'acl_time_range' => 'TIME_RANGE',
80 'acl_inactive' => 'STATUS',
81 'ag_id' => 'ID',
82 'ag_direction' => 'DIRECTION',
83 'ag_interface' => 'INTERFACE',
84 'route_interface' => 'INTERFACE',
85 'route_dst' => 'DST_IP',
86 'route_nexthop' => 'NEXTHOP',
87 'route_cost' => 'COST',
88 'route_track' => 'TRACK',
89 'route_tunneled' => 'TUNNELED',
90 'port_neq' => 'NEQ', #not used yet
91 'OBJECT_TYPE' => 'OBJECT_TYPE', #imaginary token mapping
92 };
93
94 6 ▶sub new {
Subroutine new: called CC=1 SCAR=0.0
Pod undocumented
95 6 my ($class) = @_;
96
97 6 my $self = bless {}, $class;
98
99 6 $log->info("$self NEW");
100
101 6 return $self;
102 }
103
104 326 ▶sub rewrite {
Subroutine rewrite: called CC=11 SCAR=24.0
Pod undocumented
105 326 my ( $self, $pt_node ) = @_;
106 # $node is a reference to the current node in the parse tree
107 # i.e. the root of the parse tree to begin with
108
109 # $root is a reference to the root of the new abstract syntax tree
110 326 my $root = bless( {}, 'NULL' );
111
112 # $ast_node is a reference to current ast node
113 326 my $ast_node;
114
115 # set s of explored vertices
116 my %seen;
117
118 #stack is all neighbors of s
119 326 my @stack;
120 326 push @stack, [ $pt_node, $ast_node ];
121
122 326 my $key;
123
124 326 ▶ while (@stack) {
Branch: 1 branch
BranchTrueFalseTotal
if (@stack) 4252 326 4578
125
126 4252 my $rec = pop @stack;
127
128 4252 $pt_node = $rec->[0];
129 4252 $ast_node = $rec->[1];
130
131 4252 $log->debug( "parse tree node = " . ref($pt_node) . " : ast node = " . ref($ast_node) );
132
133 4252 ▶ next if ( $seen{$pt_node}++ );
Branch: 1 branch
BranchTrueFalseTotal
if $seen{$pt_node}++ 0 4252 4252
134
135 4252 my $pt_node_class = ref($pt_node);
136
137 # redefine the abstract syntax tree root node class
138 4252 ▶ if ( defined( $AST_Root_Class->{$pt_node_class} ) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $Farly::ASA::Rewriter::AST_Root_Class->{$pt_node_class}) 326 3926 4252
139
140 326 $root = bless( {}, $AST_Root_Class->{$pt_node_class} );
141 326 $ast_node = $root;
142
143 326 $log->debug( "new ast root class = " . ref($root) );
144 }
145
146 # create new abstract syntax tree nodes
147 4252 ▶ if ( defined( $AST_Node_Class->{$pt_node_class} ) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $AST_Node_Class->{$pt_node_class}) 1654 2598 4252
148
149 # create a new AST node and add it to the AST
150 1654 my $new_ast_node_class = $AST_Node_Class->{$pt_node_class};
151 1654 $ast_node->{$new_ast_node_class} = bless( {}, $new_ast_node_class );
152
153 #update the $ast_node reference to refer to the new AST node
154 1654 $ast_node = $ast_node->{$new_ast_node_class};
155
156 1654 $log->debug( "mapped $pt_node_class to AST class " . ref($ast_node) );
157
158 # the AST root class has to have been changed or something is very wrong
159 1654 ▶ confess "rewrite error" if ( $root->isa('NULL') );
Branch: 1 branch
BranchTrueFalseTotal
if $root->isa("NULL") 0 1654 1654
160 }
161
162 # continue exploring the parse tree
163 4252 foreach my $key ( keys %$pt_node ) {
164
165 # not interested in the EOL token
166 9515 ▶ next if ( $key eq "EOL" );
Branch: 1 branch
BranchTrueFalseTotal
if $key eq "EOL" 402 9113 9515
167
168 9113 my $next = $pt_node->{$key};
169
170 # skip and filter out string values
171 9113 ▶ if ( blessed($next) ) {
Branch: 1 branch
BranchTrueFalseTotal
if (builtin::blessed($next)) 5570 3543 9113
172
173 5570 ▶ if ( $key eq '__VALUE__' ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($key eq '__VALUE__') { } 1644 3926 5570
174
175 #then $next isa token
176 1644 $ast_node->{'__VALUE__'} = $next;
177 1644 $log->debug( "ast node = " . ref($ast_node) . " : token = " . ref($next) );
178 }
179 else {
180 3926 push @stack, [ $next, $ast_node ];
181 }
182 }
183 }
184 }
185
186 326 ▶ confess "rewrite error" if ( $root->isa('NULL') );
Branch: 1 branch
BranchTrueFalseTotal
if $root->isa("NULL") 0 326 326
187
188 326 return $root;
189 }
190
191 9 1;
192 __END__
« Farly/Rule/Expander.pm ↑ Summary Farly/Rule/Optimizer.pm »