parse-filter.js 6.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239
  1. const { isIP } = require('net');
  2. const { fetchWithRetry } = require('./fetch-retry');
  3. const { isDomainLoose } = require('./is-domain-loose');
  4. const DEBUG_DOMAIN_TO_FIND = null; // example.com | null
  5. const warnOnceUrl = new Set();
  6. const warnOnce = (url, isWhite, ...message) => {
  7. const key = `${url}${isWhite ? 'white' : 'black'}`;
  8. if (warnOnceUrl.has(key)) {
  9. return;
  10. }
  11. warnOnceUrl.add(key);
  12. console.warn(url, isWhite ? '(white)' : '(black)', ...message);
  13. }
  14. /**
  15. * @param {string | URL} domainListsUrl
  16. */
  17. async function processDomainLists (domainListsUrl) {
  18. if (typeof domainListsUrl === 'string') {
  19. domainListsUrl = new URL(domainListsUrl);
  20. }
  21. /** @type Set<string> */
  22. const domainSets = new Set();
  23. /** @type string[] */
  24. const domains = (await (await fetchWithRetry(domainListsUrl)).text()).split('\n');
  25. domains.forEach(line => {
  26. if (
  27. line.startsWith('#')
  28. || line.startsWith('!')
  29. || line.startsWith(' ')
  30. || line === ''
  31. || line.startsWith('\r')
  32. || line.startsWith('\n')
  33. ) {
  34. return;
  35. }
  36. const domainToAdd = line.trim();
  37. if (DEBUG_DOMAIN_TO_FIND && domainToAdd.includes(DEBUG_DOMAIN_TO_FIND)) {
  38. warnOnce(domainListsUrl.toString(), false, DEBUG_DOMAIN_TO_FIND);
  39. }
  40. domainSets.add(domainToAdd);
  41. });
  42. return [...domainSets];
  43. }
  44. /**
  45. * @param {string | URL} hostsUrl
  46. */
  47. async function processHosts (hostsUrl, includeAllSubDomain = false) {
  48. console.time(` - processHosts: ${hostsUrl}`);
  49. if (typeof hostsUrl === 'string') {
  50. hostsUrl = new URL(hostsUrl);
  51. }
  52. /** @type Set<string> */
  53. const domainSets = new Set();
  54. /** @type string[] */
  55. const hosts = (await (await fetchWithRetry(hostsUrl)).text()).split('\n');
  56. hosts.forEach(line => {
  57. if (line.includes('#')) {
  58. return;
  59. }
  60. if (line.startsWith(' ') || line.startsWith('\r') || line.startsWith('\n') || line.trim() === '') {
  61. return;
  62. }
  63. const [, ...domains] = line.split(' ');
  64. const domain = domains.join(' ').trim();
  65. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  66. warnOnce(hostsUrl.toString(), false, DEBUG_DOMAIN_TO_FIND);
  67. }
  68. if (isDomainLoose(domain)) {
  69. if (includeAllSubDomain) {
  70. domainSets.add(`.${domain}`);
  71. } else {
  72. domainSets.add(domain);
  73. }
  74. }
  75. });
  76. console.timeEnd(` - processHosts: ${hostsUrl}`);
  77. return [...domainSets];
  78. }
  79. /**
  80. * @param {string | URL} filterRulesUrl
  81. * @param {(string | URL)[] | undefined} fallbackUrls
  82. * @returns {Promise<{ white: Set<string>, black: Set<string> }>}
  83. */
  84. async function processFilterRules (filterRulesUrl, fallbackUrls) {
  85. console.time(` - processFilterRules: ${filterRulesUrl}`);
  86. /** @type Set<string> */
  87. const whitelistDomainSets = new Set();
  88. /** @type Set<string> */
  89. const blacklistDomainSets = new Set();
  90. let filterRules;
  91. try {
  92. /** @type string[] */
  93. filterRules = (
  94. await Promise.any(
  95. [filterRulesUrl, ...(fallbackUrls || [])].map(
  96. async url => (await fetchWithRetry(url)).text()
  97. )
  98. )
  99. ).split('\n').map(line => line.trim());
  100. } catch (e) {
  101. console.log('Download Rule for [' + filterRulesUrl + '] failed');
  102. throw e;
  103. }
  104. for (let i = 0, len = filterRules.length; i < len; i++) {
  105. const line = filterRules[i];
  106. const lineStartsWithDoubleVerticalBar = line.startsWith('||');
  107. if (
  108. line === ''
  109. || line.includes('#')
  110. || line.includes('!')
  111. || line.includes('*')
  112. || line.includes('/')
  113. || line.includes('[')
  114. || line.includes('$') && !lineStartsWithDoubleVerticalBar
  115. || line === ''
  116. || isIP(line) !== 0
  117. ) {
  118. continue;
  119. }
  120. const lineEndsWithCaret = line.endsWith('^');
  121. const lineEndsWithCaretVerticalBar = line.endsWith('^|');
  122. if (lineStartsWithDoubleVerticalBar && line.endsWith('^$badfilter')) {
  123. const domain = line.replace('||', '').replace('^$badfilter', '').trim();
  124. if (isDomainLoose(domain)) {
  125. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  126. warnOnce(filterRulesUrl.toString(), true, DEBUG_DOMAIN_TO_FIND);
  127. }
  128. whitelistDomainSets.add(domain);
  129. } else {
  130. console.warn(' * [parse-filter white] ' + domain + ' is not a valid domain');
  131. }
  132. } else if (line.startsWith('@@||')
  133. && (
  134. lineEndsWithCaret
  135. || lineEndsWithCaretVerticalBar
  136. || line.endsWith('^$badfilter')
  137. || line.endsWith('^$1p')
  138. )
  139. ) {
  140. const domain = line
  141. .replaceAll('@@||', '')
  142. .replaceAll('^$badfilter', '')
  143. .replaceAll('^$1p', '')
  144. .replaceAll('^|', '')
  145. .replaceAll('^', '')
  146. .trim();
  147. if (isDomainLoose(domain)) {
  148. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  149. warnOnce(filterRulesUrl.toString(), true, DEBUG_DOMAIN_TO_FIND);
  150. }
  151. whitelistDomainSets.add(domain);
  152. } else {
  153. console.warn(' * [parse-filter white] ' + domain + ' is not a valid domain');
  154. }
  155. } else if (
  156. lineStartsWithDoubleVerticalBar
  157. && (
  158. lineEndsWithCaret
  159. || lineEndsWithCaretVerticalBar
  160. || line.endsWith('^$all')
  161. )
  162. ) {
  163. const domain = line
  164. .replaceAll('||', '')
  165. .replaceAll('^|', '')
  166. .replaceAll('^$all', '')
  167. .replaceAll('^', '')
  168. .trim();
  169. if (isDomainLoose(domain)) {
  170. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  171. warnOnce(filterRulesUrl.toString(), false, DEBUG_DOMAIN_TO_FIND);
  172. }
  173. blacklistDomainSets.add(`.${domain}`);
  174. }
  175. } else if (
  176. line.startsWith('://')
  177. && (
  178. lineEndsWithCaret
  179. || lineEndsWithCaretVerticalBar
  180. )
  181. ) {
  182. const domain = `${line.replaceAll('://', '').replaceAll('^|', '').replaceAll('^', '')}`.trim();
  183. if (isDomainLoose(domain)) {
  184. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  185. warnOnce(filterRulesUrl.toString(), false, DEBUG_DOMAIN_TO_FIND);
  186. }
  187. blacklistDomainSets.add(domain);
  188. }
  189. }
  190. }
  191. console.timeEnd(` - processFilterRules: ${filterRulesUrl}`);
  192. return {
  193. white: whitelistDomainSets,
  194. black: blacklistDomainSets
  195. };
  196. }
  197. function preprocessFullDomainSetBeforeUsedAsWorkerData (data) {
  198. return data.filter(domain => (
  199. domain.charCodeAt(0) === 46
  200. ));
  201. }
  202. module.exports.processDomainLists = processDomainLists;
  203. module.exports.processHosts = processHosts;
  204. module.exports.processFilterRules = processFilterRules;
  205. module.exports.preprocessFullDomainSetBeforeUsedAsWorkerData = preprocessFullDomainSetBeforeUsedAsWorkerData;