parse-filter.js 6.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219
  1. const { isIP } = require('net');
  2. const { fetchWithRetry } = require('./fetch-retry');
  3. const rDomain = /^(((?!\-))(xn\-\-)?[a-z0-9\-_]{0,61}[a-z0-9]{1,1}\.)*(xn\-\-)?([a-z0-9\-]{1,61}|[a-z0-9\-]{1,30})\.[a-z]{2,}$/m
  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. if (typeof hostsUrl === 'string') {
  49. hostsUrl = new URL(hostsUrl);
  50. }
  51. /** @type Set<string> */
  52. const domainSets = new Set();
  53. /** @type string[] */
  54. const hosts = (await (await fetchWithRetry(hostsUrl)).text()).split('\n');
  55. hosts.forEach(line => {
  56. if (line.includes('#')) {
  57. return;
  58. }
  59. if (line.startsWith(' ') || line.startsWith('\r') || line.startsWith('\n') || line.trim() === '') {
  60. return;
  61. }
  62. const [, ...domains] = line.split(' ');
  63. const domain = domains.join(' ').trim();
  64. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  65. warnOnce(hostsUrl.toString(), false, DEBUG_DOMAIN_TO_FIND);
  66. }
  67. if (rDomain.test(domain)) {
  68. if (includeAllSubDomain) {
  69. domainSets.add(`.${domain}`);
  70. } else {
  71. domainSets.add(domain);
  72. }
  73. }
  74. });
  75. return [...domainSets];
  76. }
  77. /**
  78. * @param {string | URL} filterRulesUrl
  79. * @param {(string | URL)[] | undefined} fallbackUrls
  80. * @returns {Promise<{ white: Set<string>, black: Set<string> }>}
  81. */
  82. async function processFilterRules (filterRulesUrl, fallbackUrls) {
  83. console.time(`processFilterRules: ${filterRulesUrl}`);
  84. if (typeof filterRulesUrl === 'string') {
  85. filterRulesUrl = new URL(filterRulesUrl);
  86. }
  87. /** @type Set<string> */
  88. const whitelistDomainSets = new Set();
  89. /** @type Set<string> */
  90. const blacklistDomainSets = new Set();
  91. /** @type string[] */
  92. const filterRules = (
  93. await Promise.any(
  94. [filterRulesUrl, ...(fallbackUrls || [])].map(
  95. async url => (await fetchWithRetry(url)).text()
  96. )
  97. )
  98. ).split('\n').map(line => line.trim());
  99. filterRules.forEach(line => {
  100. const lineStartsWithDoubleVerticalBar = line.startsWith('||');
  101. if (
  102. line === ''
  103. || line.includes('#')
  104. || line.includes('!')
  105. || line.includes('*')
  106. || line.includes('/')
  107. || line.includes('$') && !lineStartsWithDoubleVerticalBar
  108. || line === ''
  109. || isIP(line) !== 0
  110. ) {
  111. return;
  112. }
  113. const lineEndsWithCaret = line.endsWith('^');
  114. const lineEndsWithCaretVerticalBar = line.endsWith('^|');
  115. if (lineStartsWithDoubleVerticalBar && line.endsWith('^$badfilter')) {
  116. const domain = line.replace('||', '').replace('^$badfilter', '').trim();
  117. if (rDomain.test(domain)) {
  118. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  119. warnOnce(filterRulesUrl.toString(), true, DEBUG_DOMAIN_TO_FIND);
  120. }
  121. whitelistDomainSets.add(domain);
  122. }
  123. } else if (line.startsWith('@@||')
  124. && (
  125. lineEndsWithCaret
  126. || lineEndsWithCaretVerticalBar
  127. || line.endsWith('^$badfilter')
  128. || line.endsWith('^$1p')
  129. )
  130. ) {
  131. const domain = line
  132. .replaceAll('@@||', '')
  133. .replaceAll('^$badfilter', '')
  134. .replaceAll('^$1p', '')
  135. .replaceAll('^|', '')
  136. .replaceAll('^', '')
  137. .trim();
  138. if (rDomain.test(domain)) {
  139. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  140. warnOnce(filterRulesUrl.toString(), true, DEBUG_DOMAIN_TO_FIND);
  141. }
  142. whitelistDomainSets.add(domain);
  143. }
  144. } else if (
  145. lineStartsWithDoubleVerticalBar
  146. && (
  147. lineEndsWithCaret
  148. || lineEndsWithCaretVerticalBar
  149. || line.endsWith('^$all')
  150. )
  151. ) {
  152. const domain = line
  153. .replaceAll('||', '')
  154. .replaceAll('^|', '')
  155. .replaceAll('^$all', '')
  156. .replaceAll('^', '')
  157. .trim();
  158. if (rDomain.test(domain)) {
  159. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  160. warnOnce(filterRulesUrl.toString(), false, DEBUG_DOMAIN_TO_FIND);
  161. }
  162. blacklistDomainSets.add(`.${domain}`);
  163. }
  164. } else if (line.startsWith('://')
  165. && (
  166. lineEndsWithCaret
  167. || lineEndsWithCaretVerticalBar
  168. )
  169. ) {
  170. const domain = `${line.replaceAll('://', '').replaceAll('^|', '').replaceAll('^', '')}`.trim();
  171. if (rDomain.test(domain)) {
  172. if (DEBUG_DOMAIN_TO_FIND && domain.includes(DEBUG_DOMAIN_TO_FIND)) {
  173. warnOnce(filterRulesUrl.toString(), false, DEBUG_DOMAIN_TO_FIND);
  174. }
  175. blacklistDomainSets.add(domain);
  176. }
  177. }
  178. });
  179. console.timeEnd(`processFilterRules: ${filterRulesUrl}`);
  180. return {
  181. white: whitelistDomainSets,
  182. black: blacklistDomainSets
  183. };
  184. }
  185. module.exports.processDomainLists = processDomainLists;
  186. module.exports.processHosts = processHosts;
  187. module.exports.processFilterRules = processFilterRules;