fix typo
[enigma2.git] / lib / dvb / db.cpp
1 #include <errno.h>
2 #include <lib/dvb/db.h>
3 #include <lib/dvb/frontend.h>
4 #include <lib/base/eerror.h>
5 #include <lib/base/estring.h>
6 #include <dvbsi++/service_description_section.h>
7 #include <dvbsi++/descriptor_tag.h>
8 #include <dvbsi++/service_descriptor.h>
9 #include <dvbsi++/satellite_delivery_system_descriptor.h>
10
11 DEFINE_REF(eDVBService);
12
13 RESULT eBouquet::addService(const eServiceReference &ref)
14 {
15         list::iterator it =
16                 std::find(m_services.begin(), m_services.end(), ref);
17         if ( it != m_services.end() )
18                 return -1;
19         m_services.push_back(ref);
20         return 0;
21 }
22
23 RESULT eBouquet::removeService(const eServiceReference &ref)
24 {
25         list::iterator it =
26                 std::find(m_services.begin(), m_services.end(), ref);
27         if ( it == m_services.end() )
28                 return -1;
29         m_services.erase(it);
30         return 0;
31 }
32
33 RESULT eBouquet::moveService(const eServiceReference &ref, unsigned int pos)
34 {
35         if ( pos < 0 || pos >= m_services.size() )
36                 return -1;
37         list::iterator source=m_services.end();
38         list::iterator dest=m_services.end();
39         for (list::iterator it(m_services.begin()); it != m_services.end(); ++it)
40         {
41                 if (dest == m_services.end() && !pos--)
42                         dest = it;
43                 if (*it == ref)
44                         source = it;
45                 if (dest != m_services.end() && source != m_services.end())
46                         break;
47         }
48         if (dest == m_services.end() || source == m_services.end() || source == dest)
49                 return -1;
50         std::iter_swap(source,dest);
51         return 0;
52 }
53
54 RESULT eBouquet::flushChanges()
55 {
56         FILE *f=fopen(m_path.c_str(), "wt");
57         if (!f)
58                 return -1;
59         if ( fprintf(f, "#NAME %s\r\n", m_bouquet_name.c_str()) < 0 )
60                 goto err;
61         for (list::iterator i(m_services.begin()); i != m_services.end(); ++i)
62         {
63                 eServiceReference tmp = *i;
64                 std::string str = tmp.path;
65                 if ( (i->flags&eServiceReference::flagDirectory) == eServiceReference::flagDirectory )
66                 {
67                         unsigned int p1 = str.find("FROM BOUQUET \"");
68                         if (p1 == std::string::npos)
69                         {
70                                 eDebug("doof... kaputt");
71                                 continue;
72                         }
73                         str.erase(0, p1+14);
74                         p1 = str.find("\"");
75                         if (p1 == std::string::npos)
76                         {
77                                 eDebug("doof2... kaputt");
78                                 continue;
79                         }
80                         str.erase(p1);
81                         tmp.path=str;
82                 }
83                 if ( fprintf(f, "#SERVICE %s\r\n", tmp.toString().c_str()) < 0 )
84                         goto err;
85                 if ( i->name.length() )
86                         if ( fprintf(f, "#DESCRIPTION %s\r\n", i->name.c_str()) < 0 )
87                                 goto err;
88         }
89         fclose(f);
90         return 0;
91 err:
92         fclose(f);
93         eDebug("couldn't write file %s", m_path.c_str());
94         return -1;
95 }
96
97 eDVBService::eDVBService()
98 {
99 }
100
101 eDVBService::~eDVBService()
102 {
103 }
104
105 eDVBService &eDVBService::operator=(const eDVBService &s)
106 {
107         m_service_name = s.m_service_name;
108         m_service_name_sort = s.m_service_name_sort;
109         m_provider_name = s.m_provider_name;
110         m_flags = s.m_flags;
111         m_ca = s.m_ca;
112         m_cache = s.m_cache;
113         return *this;
114 }
115
116 RESULT eDVBService::getName(const eServiceReference &ref, std::string &name)
117 {
118         if (!ref.name.empty())
119                 name = ref.name;
120         else if (!m_service_name.empty())
121                 name = m_service_name;
122         else
123                 name = "(...)";
124         return 0;
125 }
126
127 int eDVBService::getLength(const eServiceReference &ref)
128 {
129         return -1;
130 }
131
132 int eDVBService::checkFilter(const eServiceReferenceDVB &ref, const eDVBChannelQuery &query)
133 {
134         int res = 0;
135         switch (query.m_type)
136         {
137         case eDVBChannelQuery::tName:
138                 res = m_service_name_sort.find(query.m_string) != std::string::npos;
139                 break;
140         case eDVBChannelQuery::tProvider:
141                 res = m_provider_name.find(query.m_string) != std::string::npos;
142                 break;
143         case eDVBChannelQuery::tType:
144                 res = ref.getServiceType() == query.m_int;
145                 break;
146         case eDVBChannelQuery::tBouquet:
147                 res = 0;
148                 break;
149         case eDVBChannelQuery::tSatellitePosition:
150                 res = (ref.getDVBNamespace().get() >> 16) == query.m_int;
151                 break;
152         case eDVBChannelQuery::tChannelID:
153         {
154                 eDVBChannelID chid;
155                 ref.getChannelID(chid);
156                 res = chid == query.m_channelid;
157                 break;
158         }
159         case eDVBChannelQuery::tAND:
160                 res = checkFilter(ref, *query.m_p1) && checkFilter(ref, *query.m_p2);
161                 break;
162         case eDVBChannelQuery::tOR:
163                 res = checkFilter(ref, *query.m_p1) || checkFilter(ref, *query.m_p2);
164                 break;
165         }
166
167         if (query.m_inverse)
168                 return !res;
169         else
170                 return res;
171 }
172
173 int eDVBService::getCachePID(cacheID id)
174 {
175         std::map<int, int>::iterator it = m_cache.find(id);
176         if ( it != m_cache.end() )
177                 return it->second;
178         return -1;
179 }
180
181 void eDVBService::setCachePID(cacheID id, int pid)
182 {
183         m_cache[id] = pid;
184 }
185
186 DEFINE_REF(eDVBDB);
187
188         /* THIS CODE IS BAD. it should be replaced by somethine better. */
189 void eDVBDB::load()
190 {
191         eDebug("---- opening lame channel db");
192         FILE *f=fopen("lamedb", "rt");
193         if (!f)
194                 return;
195         char line[256];
196         if ((!fgets(line, 256, f)) || strncmp(line, "eDVB services", 13))
197         {
198                 eDebug("not a servicefile");
199                 fclose(f);
200                 return;
201         }
202         eDebug("reading services");
203         if ((!fgets(line, 256, f)) || strcmp(line, "transponders\n"))
204         {
205                 eDebug("services invalid, no transponders");
206                 fclose(f);
207                 return;
208         }
209
210         // clear all transponders
211
212         while (!feof(f))
213         {
214                 if (!fgets(line, 256, f))
215                         break;
216                 if (!strcmp(line, "end\n"))
217                         break;
218                 int dvb_namespace=-1, transport_stream_id=-1, original_network_id=-1;
219                 sscanf(line, "%x:%x:%x", &dvb_namespace, &transport_stream_id, &original_network_id);
220                 if (original_network_id == -1)
221                         continue;
222                 eDVBChannelID channelid = eDVBChannelID(
223                         eDVBNamespace(dvb_namespace),
224                         eTransportStreamID(transport_stream_id),
225                         eOriginalNetworkID(original_network_id));
226
227                 ePtr<eDVBFrontendParameters> feparm = new eDVBFrontendParameters;
228                 while (!feof(f))
229                 {
230                         fgets(line, 256, f);
231                         if (!strcmp(line, "/\n"))
232                                 break;
233                         if (line[1]=='s')
234                         {
235                                 eDVBFrontendParametersSatellite sat;
236                                 int frequency, symbol_rate, polarisation, fec, orbital_position, inversion;
237                                 sscanf(line+2, "%d:%d:%d:%d:%d:%d", &frequency, &symbol_rate, &polarisation, &fec, &orbital_position, &inversion);
238                                 sat.frequency = frequency;
239                                 sat.symbol_rate = symbol_rate;
240                                 sat.polarisation = polarisation;
241                                 sat.fec = fec;
242                                 sat.orbital_position = orbital_position;
243                                 sat.inversion = inversion;
244                                 feparm->setDVBS(sat);
245                         } else if (line[1]=='t')
246                         {
247                                 eDVBFrontendParametersTerrestrial ter;
248                                 int frequency, bandwidth, code_rate_HP, code_rate_LP, modulation, transmission_mode, guard_interval, hierarchy, inversion;
249                                 sscanf(line+2, "%d:%d:%d:%d:%d:%d:%d:%d:%d", &frequency, &bandwidth, &code_rate_HP, &code_rate_LP, &modulation, &transmission_mode, &guard_interval, &hierarchy, &inversion);
250                                 ter.frequency = frequency;
251                                 ter.bandwidth = bandwidth;
252                                 ter.code_rate_HP = code_rate_HP;
253                                 ter.code_rate_LP = code_rate_LP;
254                                 ter.modulation = modulation;
255                                 ter.transmission_mode = transmission_mode;
256                                 ter.guard_interval = guard_interval;
257                                 ter.hierarchy = hierarchy;
258                                 ter.inversion = inversion;
259                                 
260                                 feparm->setDVBT(ter);
261                         } else if (line[1]=='c')
262                         {
263                                 int frequency, symbol_rate, inversion=0, modulation=3;
264                                 sscanf(line+2, "%d:%d:%d:%d", &frequency, &symbol_rate, &inversion, &modulation);
265 //                              t.setCable(frequency, symbol_rate, inversion, modulation);
266                         }
267                 }
268                 addChannelToList(channelid, feparm);
269         }
270
271         if ((!fgets(line, 256, f)) || strcmp(line, "services\n"))
272         {
273                 eDebug("services invalid, no services");
274                 return;
275         }
276
277         // clear all services
278
279         int count=0;
280
281         while (!feof(f))
282         {
283                 if (!fgets(line, 256, f))
284                         break;
285                 if (!strcmp(line, "end\n"))
286                         break;
287
288                 int service_id=-1, dvb_namespace, transport_stream_id=-1, original_network_id=-1, service_type=-1, service_number=-1;
289                 sscanf(line, "%x:%x:%x:%x:%d:%d", &service_id, &dvb_namespace, &transport_stream_id, &original_network_id, &service_type, &service_number);
290                 if (service_number == -1)
291                         continue;
292                 ePtr<eDVBService> s = new eDVBService;
293                 eServiceReferenceDVB ref =
294                                                 eServiceReferenceDVB(
295                                                 eDVBNamespace(dvb_namespace),
296                                                 eTransportStreamID(transport_stream_id),
297                                                 eOriginalNetworkID(original_network_id),
298                                                 eServiceID(service_id),
299                                                 service_type);
300                 count++;
301                 fgets(line, 256, f);
302                 if (strlen(line))
303                         line[strlen(line)-1]=0;
304
305                 s->m_service_name = line;
306                 s->m_service_name_sort = removeDVBChars(line);
307                 makeUpper(s->m_service_name_sort);
308                 while ((!s->m_service_name_sort.empty()) && s->m_service_name_sort[0] == ' ')
309                         s->m_service_name_sort.erase(0, 1);
310                 
311                         /* put unnamed services at the end, not at the beginning. */
312                 if (s->m_service_name_sort.empty())
313                         s->m_service_name_sort = "\xFF";
314                 
315                 fgets(line, 256, f);
316                 if (strlen(line))
317                         line[strlen(line)-1]=0;
318
319                 std::string str=line;
320
321                 if (str[1]!=':')        // old ... (only service_provider)
322                 {
323                         s->m_provider_name=line;
324                 } else
325                         while ((!str.empty()) && str[1]==':') // new: p:, f:, c:%02d...
326                         {
327                                 unsigned int c=str.find(',');
328                                 char p=str[0];
329                                 std::string v;
330                                 if (c == std::string::npos)
331                                 {
332                                         v=str.substr(2);
333                                         str="";
334                                 } else
335                                 {
336                                         v=str.substr(2, c-2);
337                                         str=str.substr(c+1);
338                                 }
339 //                              eDebug("%c ... %s", p, v.c_str());
340                                 if (p == 'p')
341                                         s->m_provider_name=v;
342                                 else if (p == 'f')
343                                 {
344                                         sscanf(v.c_str(), "%x", &s->m_flags);
345                                 } else if (p == 'c')
346                                 {
347                                         int cid, val;
348                                         sscanf(v.c_str(), "%02d%04x", &cid, &val);
349                                         s->m_cache[cid]=val;
350                                 } else if (p == 'C')
351                                 {
352                                         int val;
353                                         sscanf(v.c_str(), "%04x", &val);
354                                         s->m_ca.insert(val);
355                                 }
356                         }
357                 addService(ref, s);
358         }
359
360         eDebug("loaded %d services", count);
361
362         fclose(f);
363 }
364
365 void eDVBDB::save()
366 {
367         eDebug("---- saving lame channel db");
368         FILE *f=fopen("lamedb", "wt");
369         int channels=0, services=0;
370         if (!f)
371                 eFatal("couldn't save lame channel db!");
372         fprintf(f, "eDVB services /3/\n");
373         fprintf(f, "transponders\n");
374         for (std::map<eDVBChannelID, channel>::const_iterator i(m_channels.begin());
375                         i != m_channels.end(); ++i)
376         {
377                 const eDVBChannelID &chid = i->first;
378                 const channel &ch = i->second;
379
380                 fprintf(f, "%08x:%04x:%04x\n", chid.dvbnamespace.get(),
381                                 chid.transport_stream_id.get(), chid.original_network_id.get());
382                 eDVBFrontendParametersSatellite sat;
383                 eDVBFrontendParametersTerrestrial ter;
384                 if (!ch.m_frontendParameters->getDVBS(sat))
385                 {
386                         fprintf(f, "\ts %d:%d:%d:%d:%d:%d\n",
387                                 sat.frequency, sat.symbol_rate,
388                                 sat.polarisation, sat.fec, sat.orbital_position,
389                                 sat.inversion);
390                 }
391                 if (!ch.m_frontendParameters->getDVBT(ter))
392                 {
393                         fprintf(f, "\tt %d:%d:%d:%d:%d:%d:%d:%d:%d\n",
394                                 ter.frequency, ter.bandwidth, ter.code_rate_HP,
395                                 ter.code_rate_LP, ter.modulation, ter.transmission_mode,
396                                 ter.guard_interval, ter.hierarchy, ter.inversion);
397                 }
398                 fprintf(f, "/\n");
399                 channels++;
400         }
401         fprintf(f, "end\nservices\n");
402
403         for (std::map<eServiceReferenceDVB, ePtr<eDVBService> >::iterator i(m_services.begin());
404                 i != m_services.end(); ++i)
405         {
406                 const eServiceReferenceDVB &s = i->first;
407                 fprintf(f, "%04x:%08x:%04x:%04x:%d:%d\n",
408                                 s.getServiceID().get(), s.getDVBNamespace().get(),
409                                 s.getTransportStreamID().get(),s.getOriginalNetworkID().get(),
410                                 s.getServiceType(),
411                                 0);
412
413                 fprintf(f, "%s\n", i->second->m_service_name.c_str());
414                 fprintf(f, "p:%s", i->second->m_provider_name.c_str());
415
416                 // write cached pids
417                 for (std::map<int,int>::const_iterator ca(i->second->m_cache.begin());
418                         ca != i->second->m_cache.end(); ++ca)
419                         fprintf(f, ",c:%02d%04x", ca->first, ca->second);
420
421                 // write cached ca pids
422                 for (std::set<int>::const_iterator ca(i->second->m_ca.begin());
423                         ca != i->second->m_ca.end(); ++ca)
424                         fprintf(f, ",C:%04x", *ca);
425
426                 fprintf(f, "\n");
427                 services++;
428         }
429         fprintf(f, "end\nHave a lot of bugs!\n");
430         eDebug("saved %d channels and %d services!", channels, services);
431         fclose(f);
432 }
433
434 void eDVBDB::loadBouquet(const char *path)
435 {
436         std::string bouquet_name = path;
437         if (!bouquet_name.length())
438         {
439                 eDebug("Bouquet load failed.. no path given..");
440                 return;
441         }
442         unsigned int pos = bouquet_name.rfind('/');
443         if ( pos != std::string::npos )
444                 bouquet_name.erase(0, pos+1);
445         if (bouquet_name.empty())
446         {
447                 eDebug("Bouquet load failed.. no filename given..");
448                 return;
449         }
450         eBouquet &bouquet = m_bouquets[bouquet_name];
451         bouquet.m_path = path;
452         std::list<eServiceReference> &list = bouquet.m_services;
453         list.clear();
454
455         eDebug("loading bouquet... %s", path);
456         FILE *fp=fopen(path, "rt");
457         int entries=0;
458         if (!fp)
459         {
460                 eDebug("failed to open.");
461                 if ( strstr(path, "bouquets.tv") )
462                 {
463                         eDebug("recreate bouquets.tv");
464                         bouquet.m_bouquet_name="Bouquets (TV)";
465                         bouquet.flushChanges();
466                 }
467                 else if ( strstr(path, "bouquets.radio") )
468                 {
469                         eDebug("recreate bouquets.radio");
470                         bouquet.m_bouquet_name="Bouquets (Radio)";
471                         bouquet.flushChanges();
472                 }
473                 return;
474         }
475         char line[256];
476         bool read_descr=false;
477         eServiceReference *e = NULL;
478         while (1)
479         {
480                 if (!fgets(line, 256, fp))
481                         break;
482                 line[strlen(line)-1]=0;
483                 if (strlen(line) && line[strlen(line)-1]=='\r')
484                         line[strlen(line)-1]=0;
485                 if (!line[0])
486                         break;
487                 if (line[0]=='#')
488                 {
489                         if (!strncmp(line, "#SERVICE ", 9) || !strncmp(line, "#SERVICE: ", 10))
490                         {
491                                 int offs = line[8] == ':' ? 10 : 9;
492                                 eServiceReference tmp(line+offs);
493                                 if (tmp.type != eServiceReference::idDVB)
494                                 {
495                                         eDebug("only DVB Bouquets supported");
496                                         continue;
497                                 }
498                                 if ( (tmp.flags&eServiceReference::flagDirectory) == eServiceReference::flagDirectory )
499                                 {
500                                         std::string str = tmp.path;
501                                         unsigned int pos = str.rfind('/');
502                                         if ( pos != std::string::npos )
503                                                 str.erase(0, pos+1);
504                                         if (str.empty())
505                                         {
506                                                 eDebug("Bouquet load failed.. no filename given..");
507                                                 continue;
508                                         }
509                                         loadBouquet(tmp.path.c_str());
510                                         char buf[256];
511                                         snprintf(buf, 256, "(type == %d) FROM BOUQUET \"%s\" ORDER BY bouquet", tmp.data[0], str.c_str());
512                                         tmp.path = buf;
513                                 }
514                                 list.push_back(tmp);
515                                 e = &list.back();
516                                 read_descr=true;
517                                 ++entries;
518                         }
519                         else if (read_descr && !strncmp(line, "#DESCRIPTION ", 13))
520                         {
521                                 e->name = line+13;
522                                 read_descr=false;
523                         }
524                         else if (!strncmp(line, "#NAME ", 6))
525                                 bouquet.m_bouquet_name=line+6;
526                         continue;
527                 }
528         }
529         fclose(fp);
530         eDebug("%d entries in Bouquet %s", entries, bouquet_name.c_str());
531 }
532
533 void eDVBDB::saveBouquet(const char *path)
534 {
535
536 }
537
538 void eDVBDB::loadBouquets()
539 {
540         loadBouquet("bouquets.tv");
541         loadBouquet("bouquets.radio");
542 // create default bouquets when missing
543         if ( m_bouquets.find("userbouquet.favourites.tv") == m_bouquets.end() )
544         {
545                 eBouquet &b = m_bouquets["userbouquet.favourites.tv"];
546                 b.m_path = "userbouquet.favourites.tv";
547                 b.m_bouquet_name = "Favourites (TV)";
548                 b.flushChanges();
549                 eServiceReference ref;
550                 memset(ref.data, 0, sizeof(ref.data));
551                 ref.type=1;
552                 ref.flags=7;
553                 ref.data[0]=1;
554                 ref.path="(type == 1) FROM BOUQUET \"userbouquet.favourites.tv\" ORDER BY bouquet";
555                 eBouquet &parent = m_bouquets["bouquets.tv"];
556                 parent.m_services.push_back(ref);
557                 parent.flushChanges();
558         }
559         if ( m_bouquets.find("userbouquet.favourites.radio") == m_bouquets.end() )
560         {
561                 eBouquet &b = m_bouquets["userbouquet.favourites.radio"];
562                 b.m_path = "userbouquet.favourites.radio";
563                 b.m_bouquet_name = "Favourites (Radio)";
564                 b.flushChanges();
565                 eServiceReference ref;
566                 memset(ref.data, 0, sizeof(ref.data));
567                 ref.type=1;
568                 ref.flags=7;
569                 ref.data[0]=1;
570                 ref.path="(type == 2) FROM BOUQUET \"userbouquet.favourites.radio\" ORDER BY bouquet";
571                 eBouquet &parent = m_bouquets["bouquets.radio"];
572                 parent.m_services.push_back(ref);
573                 parent.flushChanges();
574         }
575 }
576
577 void eDVBDB::saveBouquets()
578 {
579
580 }
581
582 eDVBDB::eDVBDB()
583 {
584         load();
585         loadBouquets();
586 }
587
588 eDVBDB::~eDVBDB()
589 {
590 //      save();
591 }
592
593 RESULT eDVBDB::addChannelToList(const eDVBChannelID &id, iDVBFrontendParameters *feparm)
594 {
595         channel ch;
596         assert(feparm);
597         ch.m_frontendParameters = feparm;
598         m_channels.insert(std::pair<eDVBChannelID, channel>(id, ch));
599         return 0;
600 }
601
602 RESULT eDVBDB::removeChannel(const eDVBChannelID &id)
603 {
604         m_channels.erase(id);
605         return 0;
606 }
607
608 RESULT eDVBDB::getChannelFrontendData(const eDVBChannelID &id, ePtr<iDVBFrontendParameters> &parm)
609 {
610         std::map<eDVBChannelID, channel>::iterator i = m_channels.find(id);
611         if (i == m_channels.end())
612         {
613                 parm = 0;
614                 return -ENOENT;
615         }
616         parm = i->second.m_frontendParameters;
617         return 0;
618 }
619
620 RESULT eDVBDB::addService(const eServiceReferenceDVB &serviceref, eDVBService *service)
621 {
622         m_services.insert(std::pair<eServiceReferenceDVB, ePtr<eDVBService> >(serviceref, service));
623         return 0;
624 }
625
626 RESULT eDVBDB::getService(const eServiceReferenceDVB &reference, ePtr<eDVBService> &service)
627 {
628         std::map<eServiceReferenceDVB, ePtr<eDVBService> >::iterator i;
629         i = m_services.find(reference);
630         if (i == m_services.end())
631         {
632                 service = 0;
633                 return -ENOENT;
634         }
635         service = i->second;
636         return 0;
637 }
638
639 RESULT eDVBDB::getBouquet(const eServiceReference &ref, eBouquet* &bouquet)
640 {
641         std::string str = ref.path;
642         if (str.empty())
643         {
644                 eDebug("getBouquet failed.. no path given!");
645                 return -1;
646         }
647         unsigned int pos = str.find("FROM BOUQUET \"");
648         if ( pos != std::string::npos )
649         {
650                 str.erase(0, pos+14);
651                 pos = str.find('"');
652                 if ( pos != std::string::npos )
653                         str.erase(pos);
654                 else
655                         str.clear();
656         }
657         if (str.empty())
658         {
659                 eDebug("getBouquet failed.. couldn't parse bouquet name");
660                 return -1;
661         }
662         std::map<std::string, eBouquet>::iterator i =
663                 m_bouquets.find(str);
664         if (i == m_bouquets.end())
665         {
666                 bouquet = 0;
667                 return -ENOENT;
668         }
669         bouquet = &i->second;
670         return 0;
671 }
672
673 RESULT eDVBDB::startQuery(ePtr<iDVBChannelListQuery> &query, eDVBChannelQuery *q, const eServiceReference &source)
674 {
675         if ( q && q->m_bouquet_name.length() )
676                 query = new eDVBDBBouquetQuery(this, source, q);
677         else
678                 query = new eDVBDBQuery(this, source, q);
679         return 0;
680 }
681
682 DEFINE_REF(eDVBDBQueryBase);
683
684 eDVBDBQueryBase::eDVBDBQueryBase(eDVBDB *db, const eServiceReference &source, eDVBChannelQuery *query)
685         :m_db(db), m_query(query), m_source(source)
686 {
687 }
688
689 int eDVBDBQueryBase::compareLessEqual(const eServiceReferenceDVB &a, const eServiceReferenceDVB &b)
690 {
691         ePtr<eDVBService> a_service, b_service;
692         
693         int sortmode = m_query ? m_query->m_sort : eDVBChannelQuery::tName;
694         
695         if ((sortmode == eDVBChannelQuery::tName) || (sortmode == eDVBChannelQuery::tProvider))
696         {
697                 if (m_db->getService(a, a_service))
698                         return 1;
699                 if (m_db->getService(b, b_service))
700                         return 1;
701         }
702         
703         switch (sortmode)
704         {
705         case eDVBChannelQuery::tName:
706                 return a_service->m_service_name_sort < b_service->m_service_name_sort;
707         case eDVBChannelQuery::tProvider:
708                 return a_service->m_provider_name < b_service->m_provider_name;
709         case eDVBChannelQuery::tType:
710                 return a.getServiceType() < b.getServiceType();
711         case eDVBChannelQuery::tBouquet:
712                 return 0;
713         case eDVBChannelQuery::tSatellitePosition:
714                 return (a.getDVBNamespace().get() >> 16) < (b.getDVBNamespace().get() >> 16);
715         default:
716                 return 1;
717         }
718         return 0;
719 }
720
721 eDVBDBQuery::eDVBDBQuery(eDVBDB *db, const eServiceReference &source, eDVBChannelQuery *query)
722         :eDVBDBQueryBase(db, source, query)
723 {
724         m_cursor = m_db->m_services.begin();
725 }
726
727 RESULT eDVBDBQuery::getNextResult(eServiceReferenceDVB &ref)
728 {
729         while (m_cursor != m_db->m_services.end())
730         {
731                 ref = m_cursor->first;
732
733                 int res = (!m_query) || m_cursor->second->checkFilter(ref, *m_query);
734
735                 ++m_cursor;
736
737                 if (res)
738                         return 0;
739         }
740
741         ref.type = eServiceReference::idInvalid;
742
743         return 1;
744 }
745
746 eDVBDBBouquetQuery::eDVBDBBouquetQuery(eDVBDB *db, const eServiceReference &source, eDVBChannelQuery *query)
747         :eDVBDBQueryBase(db, source, query), m_cursor(db->m_bouquets[query->m_bouquet_name].m_services.begin())
748 {
749 }
750
751 RESULT eDVBDBBouquetQuery::getNextResult(eServiceReferenceDVB &ref)
752 {
753         eBouquet &bouquet = m_db->m_bouquets[m_query->m_bouquet_name];
754         std::list<eServiceReference> &list = bouquet.m_services;
755         while (m_cursor != list.end())
756         {
757                 ref = *((eServiceReferenceDVB*)&(*m_cursor));
758
759                 std::map<eServiceReferenceDVB, ePtr<eDVBService> >::iterator it =
760                         m_db->m_services.find(ref);
761
762                 int res = (!m_query) || it == m_db->m_services.end() || it->second->checkFilter(ref, *m_query);
763
764                 ++m_cursor;
765
766                 if (res)
767                         return 0;
768         }
769
770         ref.type = eServiceReference::idInvalid;
771
772         return 1;
773 }
774
775 /* (<name|provider|type|bouquet|satpos|chid> <==|...> <"string"|int>)[||,&& (..)] */
776
777 static int decodeType(const std::string &type)
778 {
779         if (type == "name")
780                 return eDVBChannelQuery::tName;
781         else if (type == "provider")
782                 return eDVBChannelQuery::tProvider;
783         else if (type == "type")
784                 return eDVBChannelQuery::tType;
785         else if (type == "bouquet")
786                 return eDVBChannelQuery::tBouquet;
787         else if (type == "satellitePosition")
788                 return eDVBChannelQuery::tSatellitePosition;
789         else if (type == "channelID")
790                 return eDVBChannelQuery::tChannelID;
791         else
792                 return -1;
793 }
794
795         /* never, NEVER write a parser in C++! */
796 RESULT parseExpression(ePtr<eDVBChannelQuery> &res, std::list<std::string>::const_iterator begin, std::list<std::string>::const_iterator end)
797 {
798         std::list<std::string>::const_iterator end_of_exp;
799         if (*begin == "(")
800         {
801                 end_of_exp = begin;
802                 while (end_of_exp != end)
803                         if (*end_of_exp == ")")
804                                 break;
805                         else
806                                 ++end_of_exp;
807         
808                 if (end_of_exp == end)
809                 {
810                         eDebug("expression parse: end of expression while searching for closing brace");
811                         return -1;
812                 }
813                 
814                 ++begin;
815                 // begin..end_of_exp
816                 int r = parseExpression(res, begin, end_of_exp);
817                 if (r)
818                         return r;
819                 ++end_of_exp;
820                 
821                         /* we had only one sub expression */
822                 if (end_of_exp == end)
823                 {
824 //                      eDebug("only one sub expression");
825                         return 0;
826                 }
827                 
828                         /* otherwise we have an operator here.. */
829                 
830                 ePtr<eDVBChannelQuery> r2 = res;
831                 res = new eDVBChannelQuery();
832                 res->m_sort = 0;
833                 res->m_p1 = r2;
834                 res->m_inverse = 0;
835                 r2 = 0;
836                 
837                 if (*end_of_exp == "||")
838                         res->m_type = eDVBChannelQuery::tOR;
839                 else if (*end_of_exp == "&&")
840                         res->m_type = eDVBChannelQuery::tAND;
841                 else
842                 {
843                         eDebug("found operator %s, but only && and || are allowed!", end_of_exp->c_str());
844                         res = 0;
845                         return 1;
846                 }
847                 
848                 ++end_of_exp;
849                 
850                 return parseExpression(res->m_p2, end_of_exp, end);
851         }
852         
853         // "begin" <op> "end"
854         std::string type, op, val;
855         
856         res = new eDVBChannelQuery();
857         res->m_sort = 0;
858         
859         int cnt = 0;
860         while (begin != end)
861         {
862                 switch (cnt)
863                 {
864                 case 0:
865                         type = *begin;
866                         break;
867                 case 1:
868                         op = *begin;
869                         break;
870                 case 2:
871                         val = *begin;
872                         break;
873                 case 3:
874                         eDebug("malformed query: got '%s', but expected only <type> <op> <val>", begin->c_str());
875                         return 1;
876                 }
877                 ++begin;
878                 ++cnt;
879         }
880         
881         if (cnt != 3)
882         {
883                 eDebug("malformed query: missing stuff");
884                 res = 0;
885                 return 1;
886         }
887         
888         res->m_type = decodeType(type);
889         
890         if (res->m_type == -1)
891         {
892                 eDebug("malformed query: invalid type %s", type.c_str());
893                 res = 0;
894                 return 1;
895         }
896         
897         if (op == "==")
898                 res->m_inverse = 0;
899         else if (op == "!=")
900                 res->m_inverse = 1;
901         else
902         {
903                 eDebug("invalid operator %s", op.c_str());
904                 res = 0;
905                 return 1;
906         }
907         
908         res->m_string = val;
909         res->m_int = atoi(val.c_str());
910 //      res->m_channelid = eDVBChannelID(val);
911         
912         return 0;
913 }
914
915 RESULT eDVBChannelQuery::compile(ePtr<eDVBChannelQuery> &res, std::string query)
916 {
917         std::list<std::string> tokens;
918         
919         std::string current_token;
920         std::string bouquet_name;
921
922 //      eDebug("splitting %s....", query.c_str());
923         unsigned int i = 0;
924         const char *splitchars="()";
925         int quotemode = 0, lastsplit = 0, lastalnum = 0;
926         while (i <= query.size())
927         {
928                 int c = (i < query.size()) ? query[i] : ' ';
929                 ++i;
930                 
931                 int issplit = !!strchr(splitchars, c);
932                 int isaln = isalnum(c);
933                 int iswhite = c == ' ';
934                 int isquot = c == '\"';
935                 
936                 if (quotemode)
937                 {
938                         iswhite = issplit = 0;
939                         isaln = lastalnum;
940                 }
941                 
942                 if (issplit || iswhite || isquot || lastsplit || (lastalnum != isaln))
943                 {
944                         if (current_token.size())
945                                 tokens.push_back(current_token);
946                         current_token.clear();
947                 }
948                 
949                 if (!(iswhite || isquot))
950                         current_token += c;
951                 
952                 if (isquot)
953                         quotemode = !quotemode;
954                 lastsplit = issplit;
955                 lastalnum = isaln;
956         }
957         
958 //      for (std::list<std::string>::const_iterator a(tokens.begin()); a != tokens.end(); ++a)
959 //      {
960 //              printf("%s\n", a->c_str());
961 //      }
962
963         int sort = eDVBChannelQuery::tName;
964                 /* check for "ORDER BY ..." */
965
966         while (tokens.size() > 2)
967         {
968                 std::list<std::string>::iterator it = tokens.end();
969                 --it; --it; --it;
970                 if (*it == "ORDER")
971                 {
972                         ++it;
973                         if (*it == "BY")
974                         {
975                                 ++it;
976                                 sort = decodeType(*it);
977                                 tokens.pop_back(); // ...
978                                 tokens.pop_back(); // BY
979                                 tokens.pop_back(); // ORDER
980                         } else
981                                 sort = -1;
982                 }
983                 else if (*it == "FROM")
984                 {
985                         ++it;
986                         if (*it == "BOUQUET")
987                         {
988                                 ++it;
989                                 bouquet_name = *it;
990                                 tokens.pop_back(); // ...
991                                 tokens.pop_back(); // FROM
992                                 tokens.pop_back(); // BOUQUET
993                         }
994                 }
995                 else
996                         break;
997         }
998
999         if (sort == -1)
1000         {
1001                 eWarning("ORDER BY .. string invalid.");
1002                 res = 0;
1003                 return -1;
1004         }
1005         
1006 //      eDebug("sort by %d", sort);
1007         
1008                 /* now we recursivly parse that. */
1009         int r = parseExpression(res, tokens.begin(), tokens.end());
1010         
1011         if (res)
1012         {
1013                 res->m_sort = sort;
1014                 res->m_bouquet_name = bouquet_name;
1015         }
1016
1017 //      eDebug("return: %d", r);
1018         return r;
1019 }
1020
1021 DEFINE_REF(eDVBChannelQuery);