Centralized parsing
[synfig.git] / synfig-core / src / modules / mod_svg / svg_parser.cpp
index a97757a..5fdf485 100644 (file)
@@ -118,12 +118,7 @@ Svg_parser::set_id(String source){
 //UPDATE
 
 void
-Svg_parser::parser_node(const xmlpp::Node* node) {
-       parser_node(node,nodeRoot,"",NULL);
-}
-
-void
-Svg_parser::parser_node(const xmlpp::Node* node,xmlpp::Element* root,String parent_style,Matrix* mtx_parent){
+Svg_parser::parser_node(const xmlpp::Node* node){
        const xmlpp::ContentNode* nodeContent = dynamic_cast<const xmlpp::ContentNode*>(node);
        const xmlpp::TextNode* nodeText = dynamic_cast<const xmlpp::TextNode*>(node);
        const xmlpp::CommentNode* nodeComment = dynamic_cast<const xmlpp::CommentNode*>(node);
@@ -141,7 +136,8 @@ Svg_parser::parser_node(const xmlpp::Node* node,xmlpp::Element* root,String pare
                        parser_defs (node);
                }else{
                        if(set_canvas==0) parser_canvas (node);
-                       parser_graphics(node,root,parent_style,mtx_parent);
+                       parser_graphics(node,nodeRoot,"",NULL);
+                       if(nodename.compare("g")==0) return;
                }
        }
        if(!nodeContent){
@@ -214,9 +210,13 @@ Svg_parser::parser_canvas (const xmlpp::Node* node){
 //parser preferences
 //Seperate transformations: apply transformations on a per-layer basis, rather than on canvases
 //Resolve BLine transformations: resolve transformations instead of creating transformation layers
-//All Paths: convert all objects to paths
+//All Paths: convert objects to paths
+//          1: when necessary
+//          2: when necessary, including for linking
+//          3: always
 #define SVG_SEP_TRANSFORMS 1
 #define SVG_RESOLVE_BLINE 1
+#define SVG_CONVERT_PATHS 1
 
 void
 Svg_parser::parser_graphics(const xmlpp::Node* node,xmlpp::Element* root,String parent_style,Matrix* mtx_parent){
@@ -240,51 +240,174 @@ Svg_parser::parser_graphics(const xmlpp::Node* node,xmlpp::Element* root,String
                                                mtx=newMatrix(mtx_parent);
                                }
                        }
-
-
                        if(nodename.compare("g")==0){
                                parser_layer (node,root->add_child("layer"),parent_style,mtx);
                                return;
-                       }else if(nodename.compare("rect")==0){
-                               parser_rect(nodeElement,root,parent_style,mtx);
-                       }else if(nodename.compare("polygon")==0){
-                               parser_polygon(nodeElement,root,parent_style,mtx);
-                       }else if(nodename.compare("path")==0){
-                               parser_path (nodeElement,root,parent_style,mtx);
+                       }
+
+                       Glib::ustring obj_style =nodeElement->get_attribute_value("style");
+                       Glib::ustring obj_fill                  =nodeElement->get_attribute_value("fill");
+
+                       //style
+                       String fill                         =loadAttribute("fill",obj_style,parent_style,obj_fill,"none");
+                       String fill_rule                =loadAttribute("fill-rule",obj_style,parent_style,"evenodd");
+                       String stroke                   =loadAttribute("stroke",obj_style,parent_style,"none");
+                       String stroke_width             =loadAttribute("stroke-width",obj_style,parent_style,"1px");
+                       String stroke_linecap   =loadAttribute("stroke-linecap",obj_style,parent_style,"butt");
+                       String stroke_linejoin  =loadAttribute("stroke-linejoin",obj_style,parent_style,"miter");
+                       String stroke_opacity   =loadAttribute("stroke-opacity",obj_style,parent_style,"1");
+                       String fill_opacity             =loadAttribute("fill-opacity",obj_style,parent_style,"1");
+                       String opacity                  =loadAttribute("opacity",obj_style,parent_style,"1");
+
+
+                       //Fill
+                       int typeFill=0; //nothing
+
+                       if(fill.compare("none")!=0){
+                               typeFill=1; //simple
+                       }
+                       if(typeFill==1 && fill.compare(0,3,"url")==0){
+                               typeFill=2;     //gradient
+                       }
+                       //Stroke
+                       int typeStroke=0;//nothing
+
+                       if(stroke.compare("none")!=0){
+                               typeStroke=1; //simple
+                       }
+                       if(typeStroke==1 && stroke.compare(0,3,"url")==0){
+                               typeStroke=2;   //gradient
+                       }
+                       
+                       xmlpp::Element* child_fill = root;  //TODO: child_filter
+                       xmlpp::Element* child_stroke = root;
+                       if(typeFill!=0 && typeStroke!=0){
+                               child_fill=child_stroke=nodeStartBasicLayer(root->add_child("layer"));
+                       }
+                       if(typeFill==2){
+                               child_fill=nodeStartBasicLayer(child_fill->add_child("layer"));
+                       }
+                       if(typeStroke==2){
+                               child_stroke=nodeStartBasicLayer(child_stroke->add_child("layer"));
+                       }
+                       if ((SVG_CONVERT_PATHS == 1 && typeFill!=0) || (SVG_CONVERT_PATHS == 2 && typeFill!=0 && typeStroke==0)) {
+                               //make simple fills
+                               if(nodename.compare("rect")==0){
+                                       rect_simple(nodeElement,child_fill,fill,fill_opacity,opacity);
+                                       if(typeFill==2){
+                                               build_url (child_fill->add_child("layer"),fill,mtx);
+                                       }
+                                       typeFill=0; //set fill to zero so as not to create a fill layer in the paths section
+                               }
+                       }
+
+                       //=======================================================================
+                       std::list<std::list<Vertice*> > k;
+                       if (nodename.compare("path")==0 || nodename.compare("polygon")==0 || typeStroke!=0 || SVG_CONVERT_PATHS==3) {
+                               //if we are creating a bline
+
+                               //First, create the list of vertices
+                               if(nodename.compare("path")==0){
+                                       k=parser_path_d (nodeElement->get_attribute_value("d"),mtx);
+                               } else if(nodename.compare("polygon")==0){
+                                       k=parser_polygon_path (nodeElement->get_attribute_value("points"),mtx);
+                               } else {return;}
+                               
+                               int n = k.size();
+                               String bline_id[n];
+                               String offset_id[n];
+                               for (int i=0;i<n;i++){
+                                       bline_id[i]=new_guid();
+                                       offset_id[i]=new_guid();
+                               }
+
+                               std::list<std::list<Vertice*> >::iterator aux = k.begin();
+                               if(typeFill!=0){//region layer
+                                       for (int i=0; aux!=k.end(); aux++){
+                                               xmlpp::Element *child_region=child_fill->add_child("layer");
+                                               child_region->set_attribute("type","region");
+                                               child_region->set_attribute("active","true");
+                                               child_region->set_attribute("version","0.1");
+                                               child_region->set_attribute("desc",id);
+                                               build_param (child_region->add_child("param"),"z_depth","real","0.0000000000");
+                                               build_param (child_region->add_child("param"),"amount","real","1.0000000000");
+                                               build_param (child_region->add_child("param"),"blend_method","integer","0");
+                                               build_color (child_region->add_child("param"),getRed(fill),getGreen(fill),getBlue(fill),atof(fill_opacity.data())*atof(opacity.data()));
+                                               build_vector (child_region->add_child("param"),"offset",0,0,offset_id[i]);
+                                               build_param (child_region->add_child("param"),"invert","bool","false");
+                                               build_param (child_region->add_child("param"),"antialias","bool","true");
+                                               build_param (child_region->add_child("param"),"feather","real","0.0000000000");
+                                               build_param (child_region->add_child("param"),"blurtype","integer","1");
+                                               if(fill_rule.compare("evenodd")==0) build_param (child_region->add_child("param"),"winding_style","integer","1");
+                                               else build_param (child_region->add_child("param"),"winding_style","integer","0");
+
+                                               build_bline (child_region->add_child("param"),*aux,loop,bline_id[i]);
+                                               i++;
+                                       }
+                               }
+                               if(typeFill==2){ //gradient in onto mode (fill)
+                                       build_url(child_fill->add_child("layer"),fill,mtx);
+                               }
+
+                               if(typeStroke!=0){//outline layer
+                                       int i=0;
+                                       for (aux=k.begin(); aux!=k.end(); aux++){
+                                               xmlpp::Element *child_outline=child_stroke->add_child("layer");
+                                               child_outline->set_attribute("type","outline");
+                                               child_outline->set_attribute("active","true");
+                                               child_outline->set_attribute("version","0.2");
+                                               child_outline->set_attribute("desc",id);
+                                               build_param (child_outline->add_child("param"),"z_depth","real","0.0000000000");
+                                               build_param (child_outline->add_child("param"),"amount","real","1.0000000000");
+                                               build_param (child_outline->add_child("param"),"blend_method","integer","0");
+                                               build_color (child_outline->add_child("param"),getRed(stroke),getGreen(stroke),getBlue(stroke),atof(stroke_opacity.data())*atof(opacity.data()));
+                                               build_vector (child_outline->add_child("param"),"offset",0,0,offset_id[i]);
+                                               build_param (child_outline->add_child("param"),"invert","bool","false");
+                                               build_param (child_outline->add_child("param"),"antialias","bool","true");
+                                               build_param (child_outline->add_child("param"),"feather","real","0.0000000000");
+                                               build_param (child_outline->add_child("param"),"blurtype","integer","1");
+                                               //outline in nonzero
+                                               build_param (child_outline->add_child("param"),"winding_style","integer","0");
+
+                                               build_bline (child_outline->add_child("param"),*aux,loop,bline_id[i]);
+
+                                               stroke_width=etl::strprintf("%f",getDimension(stroke_width)/kux);
+                                               build_param (child_outline->add_child("param"),"width","real",stroke_width);
+                                               build_param (child_outline->add_child("param"),"expand","real","0.0000000000");
+                                               if(stroke_linejoin.compare("miter")==0) build_param (child_outline->add_child("param"),"sharp_cusps","bool","true");
+                                               else build_param (child_outline->add_child("param"),"sharp_cusps","bool","false");
+                                               if(stroke_linecap.compare("butt")==0){
+                                                       build_param (child_outline->add_child("param"),"round_tip[0]","bool","false");
+                                                       build_param (child_outline->add_child("param"),"round_tip[1]","bool","false");
+                                               }else{
+                                                       build_param (child_outline->add_child("param"),"round_tip[0]","bool","true");
+                                                       build_param (child_outline->add_child("param"),"round_tip[1]","bool","true");
+                                               }
+                                               build_param (child_outline->add_child("param"),"loopyness","real","1.0000000000");
+                                               build_param (child_outline->add_child("param"),"homogeneous_width","bool","true");
+
+
+                                               i++;
+                                       }
+
+                                       if(typeStroke==2){ //gradient in onto mode (stroke)
+                                               build_url(child_stroke->add_child("layer"),stroke,mtx);
+                                       }
+                               }
                        }
                }
        }
 }
 
 void
-Svg_parser::parser_rect(const xmlpp::Element* nodeElement,xmlpp::Element* root,String parent_style,Matrix* mtx){
+Svg_parser::rect_simple(const xmlpp::Element* nodeElement,xmlpp::Element* root,String fill, String fill_opacity, String opacity){
        Glib::ustring rect_id           =nodeElement->get_attribute_value("id");
-       Glib::ustring rect_style        =nodeElement->get_attribute_value("style");
        Glib::ustring rect_x            =nodeElement->get_attribute_value("x");
        Glib::ustring rect_y            =nodeElement->get_attribute_value("y");
        Glib::ustring rect_width        =nodeElement->get_attribute_value("width");
        Glib::ustring rect_height       =nodeElement->get_attribute_value("height");
-       //style
-       String fill                     =loadAttribute("fill",rect_style,parent_style,"none");
-       String fill_opacity =loadAttribute("fill-opacity",rect_style,parent_style,"1");
-       String opacity          =loadAttribute("opacity",rect_style,parent_style,"1");
-       //matrix
-       //it's some complicated
-
-       //build
-
-       int typeFill=0;
-       if(fill.compare(0,3,"url")==0){
-               typeFill=2;
-               root=nodeStartBasicLayer(root->add_child("layer"));
-       }
-       xmlpp::Element *child_layer;
-       if(typeFill==2){
-               child_layer=root->add_child("layer");
-       }else{
-               child_layer=root;
-       }
-       xmlpp::Element *child_rect=child_layer->add_child("layer");
+
+       xmlpp::Element *child_rect=root->add_child("layer");
        child_rect->set_attribute("type","rectangle");
        child_rect->set_attribute("active","true");
        child_rect->set_attribute("version","0.2");
@@ -303,11 +426,10 @@ Svg_parser::parser_rect(const xmlpp::Element* nodeElement,xmlpp::Element* root,S
        auxy= atof(rect_y.c_str()) + atof(rect_height.c_str());
        coor2vect(&auxx,&auxy);
        build_vector (child_rect->add_child("param"),"point2",auxx,auxy);
-       if(typeFill==2){
-               build_url (child_layer->add_child("layer"),fill,mtx);
-       }
+
 
 }
+
 void
 Svg_parser::parser_layer(const xmlpp::Node* node,xmlpp::Element* root,String parent_style,Matrix* mtx){
        if(const xmlpp::Element* nodeElement = dynamic_cast<const xmlpp::Element*>(node)){
@@ -329,7 +451,7 @@ Svg_parser::parser_layer(const xmlpp::Node* node,xmlpp::Element* root,String par
                root->set_attribute("active","true");
                root->set_attribute("version","0.1");
                if(!label.empty())      root->set_attribute("desc",label);
-               else            root->set_attribute("desc","unknown layer");
+               else            root->set_attribute("desc","Inline Canvas");
 
                build_real(root->add_child("param"),"z_depth",0.0);
                build_real(root->add_child("param"),"amount",1.0);
@@ -346,27 +468,17 @@ Svg_parser::parser_layer(const xmlpp::Node* node,xmlpp::Element* root,String par
                xmlpp::Node::NodeList list = node->get_children();
                for(xmlpp::Node::NodeList::iterator iter = list.begin(); iter != list.end(); ++iter){
                                Glib::ustring name =(*iter)->get_name();
-                               parser_node (*iter,child_canvas,layer_style,mtx);
+                               parser_graphics (*iter,child_canvas,layer_style,mtx);
                }
                }
        }
 }
-void
-Svg_parser::parser_polygon(const xmlpp::Element* nodeElement,xmlpp::Element* root,String parent_style,Matrix* mtx){
-       //load sub-attributes
-       Glib::ustring polygon_style                     =nodeElement->get_attribute_value("style");
-       Glib::ustring polygon_id                        =nodeElement->get_attribute_value("id");
-       Glib::ustring polygon_points            =nodeElement->get_attribute_value("points");
-       Glib::ustring polygon_fill                      =nodeElement->get_attribute_value("fill");
-       String fill                     =loadAttribute("fill",polygon_style,parent_style,polygon_fill,"none");
-       String fill_rule        =loadAttribute("fill-rule",polygon_style,parent_style,"evenodd");
-       String fill_opacity     =loadAttribute("fill-opacity",polygon_style,parent_style,"1");
-       String opacity          =loadAttribute("opacity",polygon_style,parent_style,"1");
-
-       
-       //points
+
+std::list<std::list<Vertice*> >
+Svg_parser::parser_polygon_path(Glib::ustring polygon_points, Matrix* mtx){
+       std::list<std::list<Vertice*> > k0;
        if(polygon_points.empty())
-               return;
+               return k0;
        std::list<Vertice*> k;
        std::vector<String> tokens=get_tokens_path (polygon_points);
        unsigned int i;
@@ -382,171 +494,8 @@ Svg_parser::parser_polygon(const xmlpp::Element* nodeElement,xmlpp::Element* roo
                //save
                k.push_back(newVertice(ax,ay));
        }
-       //escritura
-       xmlpp::Element *child_polygon;
-
-       //gradient
-       int typeFill=0;
-       if(fill.compare(0,3,"url")==0){
-               typeFill=2;//gradient
-               root=nodeStartBasicLayer(root->add_child("layer"));
-       }
-       child_polygon=root->add_child("layer");
-       child_polygon->set_attribute("type","polygon");
-       child_polygon->set_attribute("active","true");
-       child_polygon->set_attribute("version","0.1");
-       child_polygon->set_attribute("desc",polygon_id);
-       build_param (child_polygon->add_child("param"),"z_depth","real","0.0000000000");
-       build_param (child_polygon->add_child("param"),"amount","real","1.0000000000");
-       build_param (child_polygon->add_child("param"),"blend_method","integer","0");
-       build_color (child_polygon->add_child("param"),getRed(fill),getGreen(fill),getBlue(fill),atof(fill_opacity.data())*atof(opacity.data()));
-       build_vector(child_polygon->add_child("param"),"offset",0,0);
-       build_param (child_polygon->add_child("param"),"invert","bool","false");
-       build_param (child_polygon->add_child("param"),"antialias","bool","true");
-       build_param (child_polygon->add_child("param"),"feather","real","0.0000000000");
-       build_param (child_polygon->add_child("param"),"blurtype","integer","1");
-       if(fill_rule.compare("evenodd")==0) build_param (child_polygon->add_child("param"),"winding_style","integer","1");
-       else build_param (child_polygon->add_child("param"),"winding_style","integer","0");
-       build_points (child_polygon->add_child("param"),k);
-
-       if(typeFill==2){
-               build_url(root->add_child("layer"),fill,mtx);
-       }
-
-}
-void
-Svg_parser::parser_path(const xmlpp::Element* nodeElement,xmlpp::Element* root,String parent_style,Matrix* mtx){
-       //load sub-attributes
-       Glib::ustring path_style                =nodeElement->get_attribute_value("style");
-       Glib::ustring path_id                   =nodeElement->get_attribute_value("id");
-       Glib::ustring path_d                    =nodeElement->get_attribute_value("d");
-       Glib::ustring path_transform    =nodeElement->get_attribute_value("transform");
-       Glib::ustring path_fill                 =nodeElement->get_attribute_value("fill");
-
-       String fill                             =loadAttribute("fill",path_style,parent_style,path_fill,"none");
-       String fill_rule                =loadAttribute("fill-rule",path_style,parent_style,"evenodd");
-       String stroke                   =loadAttribute("stroke",path_style,parent_style,"none");
-       String stroke_width             =loadAttribute("stroke-width",path_style,parent_style,"1px");
-       String stroke_linecap   =loadAttribute("stroke-linecap",path_style,parent_style,"butt");
-       String stroke_linejoin  =loadAttribute("stroke-linejoin",path_style,parent_style,"miter");
-       String stroke_opacity   =loadAttribute("stroke-opacity",path_style,parent_style,"1");
-       String fill_opacity             =loadAttribute("fill-opacity",path_style,parent_style,"1");
-       String opacity                  =loadAttribute("opacity",path_style,parent_style,"1");
-
-       //parser path_d attribute, this is obviously important
-       std::list<std::list<Vertice*> > k;
-       k=parser_path_d (path_d,mtx);
-
-       //Fill
-       int typeFill=0; //nothing
-
-       if(fill.compare("none")!=0){
-               typeFill=1; //simple
-       }
-       if(typeFill==1 && fill.compare(0,3,"url")==0){
-               typeFill=2;     //gradient
-       }
-       //Stroke
-       int typeStroke=0;//nothing
-
-       if(stroke.compare("none")!=0){
-               typeStroke=1; //simple
-       }
-       if(typeStroke==1 && stroke.compare(0,3,"url")==0){
-               typeStroke=2;   //gradient
-       }
-       String bline_id;
-       String offset_id;
-       int n=k.size();
-       if(n!=1){ //if n is > than 1 then we must create a paste canvas for all paths
-               root=nodeStartBasicLayer(root->add_child("layer"));
-       }
-       std::list<std::list<Vertice*> >::iterator aux = k.begin();
-       for (; aux!=k.end(); aux++){
-               if(typeFill!=0 && typeStroke!=0){
-                       bline_id=new_guid();
-                       offset_id=new_guid();
-               }
-               if(typeFill==1 || typeFill==2){//region layer
-                       xmlpp::Element *child_fill=root;
-                       if(n==1 && typeFill==2){//open gradient or url (fill)
-                               child_fill=nodeStartBasicLayer(root->add_child("layer"));
-                       }
-                       xmlpp::Element *child_region=child_fill->add_child("layer");
-                       child_region->set_attribute("type","region");
-                       child_region->set_attribute("active","true");
-                       child_region->set_attribute("version","0.1");
-                       child_region->set_attribute("desc",path_id);
-                       build_param (child_region->add_child("param"),"z_depth","real","0.0000000000");
-                       build_param (child_region->add_child("param"),"amount","real","1.0000000000");
-                       build_param (child_region->add_child("param"),"blend_method","integer","0");
-                       build_color (child_region->add_child("param"),getRed(fill),getGreen(fill),getBlue(fill),atof(fill_opacity.data())*atof(opacity.data()));
-                       if(offset_id.empty())   build_vector (child_region->add_child("param"),"offset",0,0);
-                       else    build_vector (child_region->add_child("param"),"offset",0,0,offset_id);
-                       build_param (child_region->add_child("param"),"invert","bool","false");
-                       build_param (child_region->add_child("param"),"antialias","bool","true");
-                       build_param (child_region->add_child("param"),"feather","real","0.0000000000");
-                       build_param (child_region->add_child("param"),"blurtype","integer","1");
-                       if(fill_rule.compare("evenodd")==0) build_param (child_region->add_child("param"),"winding_style","integer","1");
-                       else build_param (child_region->add_child("param"),"winding_style","integer","0");
-
-                       build_bline (child_region->add_child("param"),*aux,loop,bline_id);
-
-                       if(n==1 && typeFill==2){ //gradient in onto mode (fill)
-                               build_url(child_fill->add_child("layer"),fill,mtx);
-                       }
-               }
-
-               if(typeStroke==1 || typeStroke==2){     //layer outline
-                       xmlpp::Element *child_stroke=root;
-                       if(n==1 && typeStroke==2){//open gradient in straigth onto (stroke)
-                               child_stroke=nodeStartBasicLayer(root->add_child("layer"));
-                       }
-                       xmlpp::Element *child_outline=child_stroke->add_child("layer");
-                       child_outline->set_attribute("type","outline");
-                       child_outline->set_attribute("active","true");
-                       child_outline->set_attribute("version","0.2");
-                       child_outline->set_attribute("desc",path_id);
-                       build_param (child_outline->add_child("param"),"z_depth","real","0.0000000000");
-                       build_param (child_outline->add_child("param"),"amount","real","1.0000000000");
-                       build_param (child_outline->add_child("param"),"blend_method","integer","0");
-                       build_color (child_outline->add_child("param"),getRed(stroke),getGreen(stroke),getBlue(stroke),atof(stroke_opacity.data())*atof(opacity.data()));
-                       if(offset_id.empty()) build_vector (child_outline->add_child("param"),"offset",0,0);
-                       else build_vector (child_outline->add_child("param"),"offset",0,0,offset_id);
-                       build_param (child_outline->add_child("param"),"invert","bool","false");
-                       build_param (child_outline->add_child("param"),"antialias","bool","true");
-                       build_param (child_outline->add_child("param"),"feather","real","0.0000000000");
-                       build_param (child_outline->add_child("param"),"blurtype","integer","1");
-                       //outline in nonzero
-                       build_param (child_outline->add_child("param"),"winding_style","integer","0");
-
-                       build_bline (child_outline->add_child("param"),*aux,loop,bline_id);
-
-                       stroke_width=etl::strprintf("%f",getDimension(stroke_width)/kux);
-                       build_param (child_outline->add_child("param"),"width","real",stroke_width);
-                       build_param (child_outline->add_child("param"),"expand","real","0.0000000000");
-                       if(stroke_linejoin.compare("miter")==0) build_param (child_outline->add_child("param"),"sharp_cusps","bool","true");
-                       else build_param (child_outline->add_child("param"),"sharp_cusps","bool","false");
-                       if(stroke_linecap.compare("butt")==0){
-                               build_param (child_outline->add_child("param"),"round_tip[0]","bool","false");
-                               build_param (child_outline->add_child("param"),"round_tip[1]","bool","false");
-                       }else{
-                               build_param (child_outline->add_child("param"),"round_tip[0]","bool","true");
-                               build_param (child_outline->add_child("param"),"round_tip[1]","bool","true");
-                       }
-                       build_param (child_outline->add_child("param"),"loopyness","real","1.0000000000");
-                       build_param (child_outline->add_child("param"),"homogeneous_width","bool","true");
-
-                       if(n==1 && typeStroke==2){ //gradient in onto mode (stroke)
-                               build_url(child_stroke->add_child("layer"),stroke,mtx);
-                       }
-               }
-       }
-       if(n!=1){//only fill for several canvas in one path
-               if(typeFill==2){
-                       build_url(root->add_child("layer"),fill,mtx);
-               }
-       }
+       k0.push_front(k);
+       return k0;
 }
 
 std::vector<String>